Hamilton cycle;
Robust expander;
Regular;
Digraph;
Oriented graph;
DECOMPOSITIONS;
EXPANDERS;
D O I:
10.1016/j.jctb.2023.09.004
中图分类号:
O1 [数学];
学科分类号:
0701 ;
070101 ;
摘要:
We prove that for every epsilon > 0 there exists n(0) = n(0)(epsilon) such that every regular oriented graph on n > n(0) vertices and degree at least (1/4 + epsilon)n has a Hamilton cycle. This establishes an approximate version of a conjecture of Jackson from 1981. We also establish a result related to a conjecture of Kuhn and Osthus about the Hamiltonicity of regular directed graphs with suitable degree and connectivity conditions.(c) 2023 The Author(s). Published by Elsevier Inc. This is an open access article under the CC BY license (http:// creativecommons .org /licenses /by /4 .0/).
机构:
School of Mathematical Sciences, Queen Mary, University of London, London, United KingdomSchool of Mathematical Sciences, Queen Mary, University of London, London, United Kingdom
Keevash, Peter
Kühn, Daniela
论文数: 0引用数: 0
h-index: 0
机构:
School of Mathematics, University of Birmingham, Birmingham, United KingdomSchool of Mathematical Sciences, Queen Mary, University of London, London, United Kingdom
Kühn, Daniela
Osthus, Deryk
论文数: 0引用数: 0
h-index: 0
机构:
School of Mathematics, University of Birmingham, Birmingham, United KingdomSchool of Mathematical Sciences, Queen Mary, University of London, London, United Kingdom