• Title/Summary/Keyword: hanmiltonian paths

Search Result 1, Processing Time 0.009 seconds

ON THE TIGHTNESS CONDITIONS FOR MAXIMAL PLANAR GRAPHS

  • HWAN-OK JUNG
    • Journal of applied mathematics & informatics
    • /
    • v.4 no.1
    • /
    • pp.235-242
    • /
    • 1997
  • We characterize the tight structure of a vertex-accumula-tion-free maximal planar graph with no separating triangles. Together with the result of Halin who gave an equivalent form for such graphs this yields that a tight structure always exists in every 4-connected maximal planar graph with one end.