Hamilton cycles in dense regular digraphs and oriented graphs
Work
Year: 2023
Type: article
Abstract: We prove that for every ε>0 there exists n0=n0(ε) such that every regular oriented graph on n>n0 vertices and degree at least (1/4+ε)n has a Hamilton cycle. This establishes an approximate version of ... more
Authors Allan Lo, Viresh Patel, Mehmet Akif Yıldız
Institutions University of Birmingham, Queen Mary University of London, Vrije Universiteit Amsterdam, University of Amsterdam
Cites: 14
Cited by:
Related to: 10
FWCI:
Citation percentile (by year/subfield):
Subfield: Discrete Mathematics and Combinatorics
Field: Mathematics
Domain: Physical Sciences
Open Access status: hybrid
APC paid (est): $3,420