• 제목/요약/키워드: orderability

검색결과 1건 처리시간 0.014초

CHARACTERIZATION THEOREMS AND 4-ORDERABILITY ON INFINITE MAXIMAL PLANAR GRAPHS

  • Jung Hwan-Ok
    • Journal of applied mathematics & informatics
    • /
    • 제22권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.