Hamilton cycles in dense regular digraphs and oriented graphs
Hamilton cycles in dense regular digraphs and oriented graphs
复制标题
稠密正则有向图和有向图中的哈密顿循环
DOI：
10.1016/j.jctb.2023.09.004
复制
发表时间：
2024
期刊：
影响因子：
--
通讯作者：
Lo A
中科院分区：
文献类型：
--
作者：
Lo A
证明了对任意ε> 0，存在n 0= n 0（ε），使得任意顶点数n> n 0且度至少为（1/4+ ε）n的正则定向图都有一个汉密尔顿圈.这建立了杰克逊从1981年猜想的一个近似版本。我们还建立了一个与Kühn和Osthus关于正则有向图在适当的度和连通性条件下的Hamilton性的猜想相关的结果。
We prove that for every ε> 0 there exists n 0= n 0 (ε) such that every regular oriented graph on n> n 0 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.
登录
查看更多内容
DOI：
10.1017/s0963548308009218
发表时间：
2007-09
期刊：
Combinatorics, Probability and Computing
影响因子：
--
作者：
Luke Kelly;D. Kühn;Deryk Osthus
通讯作者：
Luke Kelly;D. Kühn;Deryk Osthus
DOI：
10.1112/jlms/jdn065
发表时间：
2008-01
期刊：
Journal of the London Mathematical Society
影响因子：
--
作者：
Peter Keevash;D. Kühn;Deryk Osthus
通讯作者：
Peter Keevash;D. Kühn;Deryk Osthus
DOI：
--
发表时间：
2014
期刊：
影响因子：
--
作者：
D. Kühn;A. Lo;Deryk Osthus;Katherine Staden
通讯作者：
Katherine Staden
正则三连通图中的主导循环
影响因子：
0.8
作者：
B. Jackson;Hao Li;Yongjin Zhu
通讯作者：
Yongjin Zhu
有向图中的哈密顿度序列
DOI：
10.48550/arxiv.0807.1827
发表时间：
2008
期刊：
--
影响因子：
--
作者：
Kühn D
通讯作者：
Kühn D