Not Every 2-tough Graph Is Hamiltonian
Not Every 2-tough Graph Is Hamiltonian
复制标题
DOI：
10.1016/s0166-218x(99)00141-9
复制
发表时间：
2000-02
期刊：
影响因子：
--
通讯作者：
D. Bauer;H. Broersma;H. J. Veldman
中科院分区：
文献类型：
--
作者：
D. Bauer;H. Broersma;H. J. Veldman
我们给出了任意ε> 0时没有汉密尔顿路的（9个4-ε）-坚韧图，从而反驳了Chvátal的一个著名猜想.我们还提出了（7 4-ε）-坚韧弦图没有任何汉密尔顿路，任何ε> 0。
We present ( 9 4 −ε) -tough graphs without a Hamilton path for arbitrary ε>0 , thereby refuting a well-known conjecture due to Chvátal. We also present ( 7 4 −ε) -tough chordal graphs without a Hamilton path for any ε>0 .