关于外平面图的全色数

对于简单图G(V,E),使得VUE的任何两个相邻或关联的元素都着有不同颜色的最少颜色数,称做图G的全色数,简记作x_T(G).定理1若G为无割点的外平面图,△(G)≥4,则G必至少有下列情况之一(ⅰ)G有两个2度点相邻;(ⅱ)G有一个2度点与3度点相邻;(ⅲ)G有两个2度点共邻于一个4度点,