Theory on Structure and Coloring of Maximal Planar Graphs (I): Relationship between Structure and Coloring

Jin Xu

Maximal planar graph refers to the planar graph with the most edges, which means no more edges can be added so that the resulting graph is still planar. The Four-Color Conjecture s…