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