Journal of applied mathematics & informatics

한국전산응용수학회 (The Korean Society for Computational and Applied Mathematics)
권호 표지

CHARACTERIZATION THEOREMS AND 4-ORDERABILITY ON INFINITE MAXIMAL PLANAR GRAPHS

  • Jung Hwan-Ok (Department of Mathematics, Hanshin University)
  • 발행 : 2006.09.01

⟨ 이전 논문 다음 논문 ⟩

초록

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.

키워드