1类最大度为6的平面图的全着色  

The Total Coloring for a Class of Planar Graghs with Maximum Degree 6

作　　者：吴燕青[1] 谢德政[1] 

机构地区：[1]重庆大学数学与统计学院,重庆400044

出　　处：《西南大学学报（自然科学版）》2011年第6期121-124,共4页Journal of Southwest University(Natural Science Edition)

摘　　要：证明了:如果图G是不含3-面上有5-顶点和(4,6,6)-面的最大度为6的平面图,则它满足全着色猜想,即对图G有Δ(G)+1≤χT(G)≤Δ(G)+2.It is proved that if G is a planar graph with maximum degree 6 which contains neither 3-face with 5-vertex nor（4,6,6）-face,then Δ（G）＋1≤χT（G）≤Δ（G）＋2 for gragh G.

关 键 词：全着色 全色数 平面图 

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