On the Hamiltonicity of Triple Systems with High Minimum Degree
On the Hamiltonicity of Triple Systems with High Minimum Degree
复制标题
高最小度三元组的哈密顿性
DOI：
10.1007/s00026-017-0345-1
复制
发表时间：
2016
影响因子：
0.5
通讯作者：
E. Szemerédi
中科院分区：
文献类型：
--
作者：
V. Rödl;A. Rucinski;M. Schacht;E. Szemerédi
证明了具有最小顶点度的3-一致超图至少有0.8$$\left(\begin{array}{c}n-1\\2\end{array}\right)$$n-12
包含一个紧哈密顿循环。
AbstractWe show that every 3-uniform hypergraph with minimum vertex degree at least 0.8 $$\left(\begin{array}{c}n-1\\2\end{array}\right)$$n-12
contains a tight Hamiltonian cycle.
DOI：
10.1016/j.jcta.2010.02.010
发表时间：
2009-03
期刊：
J. Comb. Theory A
影响因子：
--
作者：
D. Kühn;Richard Mycroft;Deryk Osthus
通讯作者：
D. Kühn;Richard Mycroft;Deryk Osthus