• 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