所有作者:周正同
作者单位:中国矿业大学理学院
论文摘要:对于最大度是△的可平面图G,如果X'(G)=△称G为第一类图;如果X'(G)=△+1 称G为第二类图, X’(G)表示G的边染色数.下面运用Discharge方法证明:最大度是6且任意一个3-圈与任意一个5-圈不相邻接的可平面图G是第一类图.
关键词: 平面图 边染色 最大度 圈
免费下载《最大度是6的平面图是第一类图的一些充分条件》PDF全文(已停止下载)
本站“论文下载”文章收集整理于“中国科技论文在线”,由于各种原因,本站已暂停论文下载!请前往“中国科技论文在线http://www.paper.edu.cn/”免费下载!