最大度为7的平面图全染色

发布时间：2018-06-02 15:33

  本文选题：全染色 + 平面图　； 参考：《山东大学学报(理学版)》2017年08期

【摘要】：假设图G是最大度为7的平面图。利用权转移的方法证明了,如果图G中弦5-圈和弦6-圈不相邻,那么图G的全色数是Δ+1。
[Abstract]:Let G be a planar graph with a maximum degree of 7. It is proved by the method of weight transfer that the total chromatic number of graph G is 螖 1 if the chord 5cycles and chord 6cycles are not adjacent.
【作者单位】： 中国海洋大学数学科学学院;青岛大学数学与统计学院;
【基金】：国家自然科学基金资助项目(11501316) 中国博士后科学基金(2015M570568,2016T90607) 山东省自然科学基金资助项目(ZR2014AQ001) 青岛博士后应用研究项目(2015170)
【分类号】：O157.5

【参考文献】

相关期刊论文 前3条

1 Hui Juan WANG;Zhao Yang LUO;Bin LIU;Yan GU;Hong Wei GAO;;A Note on the Minimum Total Coloring of Planar Graphs[J];Acta Mathematica Sinica;2016年08期

2 王应前;孙强;陶鑫;沈岚;;最大度为7且不含带弦5-圈的平面图是8-全可染的[J];中国科学:数学;2011年01期

3 ;Total colorings of planar graphs with maximum degree at least 8[J];Science in China(Series A:Mathematics);2009年08期

【共引文献】

相关期刊论文 前7条

1 王晓丽;王慧娟;刘彬;;最大度为7的平面图全染色[J];山东大学学报(理学版);2017年08期

2 常建;金珩;;最大度为7且短圈不正常相交的平面图的全染色[J];内蒙古师范大学学报(自然科学汉文版);2017年01期

3 谭香;;不含6-圈和相邻5-圈的平面图的全染色[J];山东大学学报(理学版);2016年04期

4 Hua CAI;;Total Coloring of Planar Graphs without Chordal 7-cycles[J];Acta Mathematica Sinica;2015年12期

5 蔡建生;王光辉;闫桂英;;最大度为8不含特定子图的平面图的全染色[J];应用数学学报;2013年02期

6 ;Planar graphs with maximum degree 8 and without intersecting chordal 4-cycles are 9-totally colorable[J];Science China(Mathematics);2012年12期

7 李晓东;;平面图全染色的一个注记[J];科技通报;2012年09期

【二级参考文献】

相关期刊论文 前1条

1 Min-le SHANGGUAN;;On total chromatic number of planar graphs without 4-cycles[J];Science in China(Series A:Mathematics);2007年01期

，

本文编号：1969282