当前位置:
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
中文翻译:
稠密正则有向图和有向图中的哈密顿循环
更新日期:2023-10-04
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 there exists such that every regular oriented graph on vertices and degree at least 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.
中文翻译:
稠密正则有向图和有向图中的哈密顿循环
我们证明对于每一个那里存在这样每个正则导向图至少有顶点和度数有汉密尔顿循环。这建立了 Jackson 1981 年猜想的近似版本。我们还建立了与 Kühn 和 Osthus 关于具有适当度和连通性条件的正则有向图的哈密顿性的猜想相关的结果。