• 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