当前位置: X-MOL 学术J. Comb. Theory B › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Hamilton cycles in dense regular digraphs and oriented graphs
Journal of Combinatorial Theory Series B ( IF 1.4 ) Pub Date : 2023-10-04 , DOI: 10.1016/j.jctb.2023.09.004
Allan Lo , Viresh Patel , Mehmet Akif Yıldız

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 a conjecture of Jackson from 1981. We also establish a result related to a conjecture of Kühn and Osthus about the Hamiltonicity of regular directed graphs with suitable degree and connectivity conditions.



中文翻译:

稠密正则有向图和有向图中的哈密顿循环

我们证明对于每一个ε>0那里存在n0=n0ε这样每个正则导向图n>n0至少有顶点和度数1/4+εn有汉密尔顿循环。这建立了 Jackson 1981 年猜想的近似版本。我们还建立了与 Kühn 和 Osthus 关于具有适当度和连通性条件的正则有向图的哈密顿性的猜想相关的结果。

更新日期:2023-10-04
down
wechat
bug