节点文献
关于外平面图的全色数
【摘要】 <正> 对于简单图G(V,E),使得VUE的任何两个相邻或关联的元素都着有不同颜色的最少颜色数,称做图G的全色数,简记作x_T(G).定理1 若G为无割点的外平面图,△(G)≥4,则G必至少有下列情况之一:(ⅰ) G有两个2度点相邻;(ⅱ) G有一个2度点与3度点相邻;(ⅲ) G有两个2度点共邻于一个4度点,
- 【文献出处】 科学通报 ,Chinese Science Bulletin , 编辑部邮箱 ,1986年22期
- 【被引频次】1
- 【下载频次】25