三色极大平面图

3-COLOR MAXIMUM PLATE GRAPH

以极大平面图的充分必要条件定理为基础,并考虑其性质定理:n(≥4)阶极大平面图Gn中每个结点的邻接结点必构成圈。证明了极大平面图的3色定理与4色定理:若n(≥3)阶极大平面图Gn中的所有结点均为偶次点,则Gn的点色数为3;否则,Gn的点色数为4。

Based on the necessary and sufficient condition theorem of maximum plate graph, and also considering its property theorem, the adjacent points of each connecting point of n stage maximum plate graph G n necessarily constitute a loop . The 3 color theorem and 4 color theorem of maximum plate graph are proved: if all the connecting points of n stage (n≥3) maxi mum plate graph G n are even,the point color number is 3, otherwise, it is 4.