• Title/Summary/Keyword: orderability

Search Result 1, Processing Time 0.013 seconds

CHARACTERIZATION THEOREMS AND 4-ORDERABILITY ON INFINITE MAXIMAL PLANAR GRAPHS

  • Jung Hwan-Ok
    • Journal of applied mathematics & informatics
    • /
    • v.22 no.1_2
    • /
    • pp.577-587
    • /
    • 2006
  • We present several properties concerning infinite maximal planar graphs. Results related to the infinite VAP-free planar graphs are also included. Finally, we extend the result of W. Goddard, who showed that every finite 4-connected maximal planar graph is 4-ordered, to infinite strong triangulations.