Cycle Partitions in Dense Regular Digraphs and Oriented Graphs

A conjecture of Jackson from 1981 states that every \(d\)-regular oriented graph on \(n\) vertices with \(n\leq 4d+1\) is Hamiltonian. We prove this conjecture for sufficiently large \(n\). In fact we prove a more general result that for all \(\alpha>0\), there exists \(n_0=n_0(\alpha)\) such tha...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:arXiv.org 2024-06
Hauptverfasser: Lo, Allan, Patel, Viresh, Yıldız, Mehmet Akif
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!