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
Link To Document