Title of article :
Hamilton cycles in 6-connected claw-free graphs (Extended abstract)
Author/Authors :
Kaiser، نويسنده , , Tom?? and Vr?na، نويسنده , , Petr، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Abstract :
Thomassen conjectured in 1986 that every 4-connected line graph is hamiltonian. In this paper, we show that 6-connected line graphs are hamiltonian, improving on an analogous result for 7-connected line graphs due to Zhan in 1991. Our result implies that every 6-connected claw-free graph is hamiltonian.
Keywords :
claw-free graph , Hamilton cycle , connectivity , Line graph
Journal title :
Electronic Notes in Discrete Mathematics
Journal title :
Electronic Notes in Discrete Mathematics