Journal of applied mathematics & informatics
- Volume 22 Issue 1_2
- /
- Pages.577-587
- /
- 2006
- /
- 2734-1194(pISSN)
- /
- 2234-8417(eISSN)
CHARACTERIZATION THEOREMS AND 4-ORDERABILITY ON INFINITE MAXIMAL PLANAR GRAPHS
Abstract
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.