Title of article
Hamilton cycles in maximal planar graphs
Author/Authors
Helde، نويسنده , , Guido and Vieten، نويسنده , , Oliver، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2006
Pages
1
From page
71
To page
71
Abstract
A classical result of Whitney states that each maximal planar graph without separating triangles is hamiltonian, where a separating triangle is a triangle whose removal separates the graph. We extend Whitneyʹs Theorem by allowing some separating triangles. More precisely we define a tree B whose vertices are the separating triangles of the given maximal planar graph G and we show that if each vertex of the tree B has at most 2 children, then G is hamiltonian for any two boundary edges. Furthermore, it is shown that the conclusion of Whitneyʹs Theorem still holds if there are exactly three separating triangles.
Keywords
maximal planar graph , separating triangle , Hamilton cycle
Journal title
Electronic Notes in Discrete Mathematics
Serial Year
2006
Journal title
Electronic Notes in Discrete Mathematics
Record number
1454354
Link To Document