Title of article
All 4-connected Line Graphs of Claw Free Graphs Are Hamiltonian Connected
Author/Authors
Kriesell، نويسنده , , Matthias، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2001
Pages
10
From page
306
To page
315
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
Serial Year
2001
Journal title
Journal of Combinatorial Theory Series B
Record number
1526855
Link To Document