Title of article :
Not every 2-tough graph is Hamiltonian Original Research Article
Author/Authors :
D. Bauer، نويسنده , , H.J. Broersma، نويسنده , , H.J. Veldman، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2000
Pages :
5
From page :
317
To page :
321
Abstract :
We present (94−ε)-tough graphs without a Hamilton path for arbitrary ε>0, thereby refuting a well-known conjecture due to Chvátal. We also present (74−ε)-tough chordal graphs without a Hamilton path for any ε>0.
Keywords :
Traceable graph , 2-tough graph , Toughness , Chordal graph , Hamiltonian graph
Journal title :
Discrete Applied Mathematics
Serial Year :
2000
Journal title :
Discrete Applied Mathematics
Record number :
885030
Link To Document :
بازگشت