【作者】 张忠辅； 张建勋； 王建方；
【机构】 兰州铁道学院； 中国科学院应用数字研究所 北京；
【摘要】 <正> 对于简单图G(V,E),使得VUE的任何两个相邻或关联的元素都着有不同颜色的最少颜色数,称做图G的全色数,简记作x_T(G).定理1 若G为无割点的外平面图,△(G)≥4,则G必至少有下列情况之一:(ⅰ) G有两个2度点相邻;(ⅱ) G有一个2度点与3度点相邻;(ⅲ) G有两个2度点共邻于一个4度点,更多还原
