最大度是8的平面图的全染色
假设图G是最大度至少为8的平面图.先给出一个定义:如果图G的两个圈至少含有一个公共的点,则称这两个圈在图G中是相交的.在本文章里面,主要证明了如果对j任意点v都存在两个整数iV和jV,使得这个点v不关联两个相交的iV-圈和jv-圈,其中整数iV和jV是从集合”3,4,5,6,7,8”中随意挑选的两个整数,那么说图G的全染色数就等于图G的最大度加上1.其中最大度是指图G中点关联的最多边数.这个结果改进了之前几篇文章中的几个结果.
高等几何 平面图 全染色数 最大度 关联分析
王慧娟 吴建良
山东大学数学学院,济南,250100
国内会议
济南
中文
9-9
2012-10-01（万方平台首次上网日期，不代表论文的发表时间）