On the square of a Hamiltonian cycle in dense graphs
On the square of a Hamiltonian cycle in dense graphs
复制标题
稠密图中哈密顿循环的平方
DOI：
--
复制
发表时间：
1996
期刊：
影响因子：
--
通讯作者：
E. Szemerédi
中科院分区：
文献类型：
--
作者：
J. Komlos;G. N. Sárközy;E. Szemerédi
1962 年，Posa 推测任何 n 阶且最小度至少 ⅔ n 的图 G 都包含哈密顿循环的平方。在本文中，我们在 n 足够大的情况下证明了这个猜想。 © 1996 约翰威利父子公司。
In 1962 Posa conjectured that any graph G of order n and minimum degree at least ⅔ n contains the square of a Hamiltonian cycle. In this paper we prove this conjecture for sufficiently large n. © 1996 John Wiley & Sons, Inc.