• Title of article

    Toughness and Hamiltonicity of a class of planar graphs Original Research Article

  • Author/Authors

    J. T. Gerlach، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2004
  • Pages
    5
  • From page
    61
  • To page
    65
  • Abstract
    A graph G is called chordal if every cycle of G of length at least four has a chord. By a theorem of Böhme, Harant and Tkáč more than 1-tough chordal planar graphs are Hamiltonian. We prove that this is even true for more than 1-tough planar graphs under the weaker assumption that separating cycles of length at least four have chords.
  • Keywords
    Hamiltonian cycles , Chordal graph , Planar graph , Toughness
  • Journal title
    Discrete Mathematics
  • Serial Year
    2004
  • Journal title
    Discrete Mathematics
  • Record number

    949028