Title of article :
All 4-connected Line Graphs of Claw Free Graphs Are Hamiltonian Connected
Author/Authors :
Kriesell، نويسنده , , Matthias، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2001
Abstract :
Thomassen conjectured that every 4-connected line graph is hamiltonian. Here we shall see that 4-connected line graphs of claw free graphs are hamiltonian connected.
Keywords :
Eulerian graph , hamiltonian graph , hamiltonian connected graph , claw free graph , Line graph
Journal title :
Journal of Combinatorial Theory Series B
Journal title :
Journal of Combinatorial Theory Series B
