Title of article :
Each maximal planar graph with exactly two separating triangles is Hamiltonian Original Research Article
Author/Authors :
Guido Helden، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2007
Pages :
4
From page :
1833
To page :
1836
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. Chen [Any maximal planar graph with only one separating triangle is Hamiltonian J. Combin. Optim. 7 (2003) 79–86] proved that any maximal planar graph with only one separating triangle is still Hamiltonian. In this paper, it is shown that the conclusion of Whitneyʹs Theorem still holds if there are exactly two separating triangles.
Keywords :
Hamilton cycle , Maximal planar graph , Separating triangle
Journal title :
Discrete Applied Mathematics
Serial Year :
2007
Journal title :
Discrete Applied Mathematics
Record number :
886549
Link To Document :
بازگشت