最大度为8不含特定子图的平面图的全染色  

Total Coloring of Planar Graph with Maximum Degree 8 and without Specified Subgraph

作　　者：蔡建生[1] 王光辉[2] 闫桂英[3] 

机构地区：[1]潍坊学院数学与信息科学学院,潍坊261061 [2]山东大学数学学院,济南250100 [3]中国科学院数学与系统科学研究院,北京100190

出　　处：《应用数学学报》2013年第2期280-292,共13页Acta Mathematicae Applicatae Sinica

基　　金：国家自然科学基金(11001055;71071090);山东省自然科学基金(ZR2009AM009)资助项目

摘　　要：全染色是对图G的顶点和边同时进行正常染色,至少要用△+1个色才能对图G进行正常全染色.本文运用权转移的方法,证明了最大度为8的不含特定子图的简单平面图是9-全可染的.Total-coloring of graph G is to color the vertices and the edges of the graph properly. To this end, we must use at least △ ＋ 1 colors to color the graph properly. In this paper, we use discharging method to verify that every simple planar graph with maximum degree 8 and without specified subgraph is 9-totally colorable.

关 键 词：简单图 平面图 全染色 最大度 特定子图 

分 类 号：O157.5[理学—数学]