Proof of the Seymour conjecture for large graphs
Proof of the Seymour conjecture for large graphs
复制标题
DOI：
10.1007/bf01626028
复制
发表时间：
1998-03
影响因子：
0.5
通讯作者：
J. Komlos;G. N. Sárközy;E. Szemerédi
中科院分区：
文献类型：
--
作者：
J. Komlos;G. N. Sárközy;E. Szemerédi
Paul Seymour证明了任何阶最小度至少为k/k+1 n的图G都包含一个Hamilton圈的k次方。在这里，我们证明了这个猜想足够大。
Paul Seymour conjectured that any graphGof ordernand minimum degree of at leastk/k+1ncontains thekth power of a Hamiltonian cycle. Here, we prove this conjecture for sufficiently largen.