Title of article :
Forbidden subgraphs, hamiltonicity and closure in claw-free graphs Original Research Article
Author/Authors :
Jan Brousek، نويسنده , , Zden?k Ryj??ek، نويسنده , , Odile Favaron، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1999
Pages :
22
From page :
29
To page :
50
Abstract :
We study the stability of some classes of graphs defined in terms of forbidden subgraphs under the closure operation introduced by the second author. Using these results, we prove that every 2-connected claw-free and P7-free, or claw-free and Z4-free, or claw-free and eiffel-free graph is either hamiltonian or belongs to a certain class of exceptions (all of them having connectivity 2).
Keywords :
Subgraphs , Hamiltonian , Undirected graphs
Journal title :
Discrete Mathematics
Serial Year :
1999
Journal title :
Discrete Mathematics
Record number :
951289
Link To Document :
بازگشت