最大度为Δ的平面图的(Δ+2)-全可染性  

On the (Δ+2)-total colorability of plane graphs with maximum degree Δ

作　　者：卢秋丽[1] 王应前[1] 

机构地区：[1]浙江师范大学数理与信息工程学院,浙江金华321004

出　　处：《浙江师范大学学报（自然科学版）》2013年第1期54-59,共6页Journal of Zhejiang Normal University:Natural Sciences

基　　金：浙江省自然科学基金资助项目(Y6090699)

摘　　要：研究了Δ=6的平面图的(Δ+2)-全可染性,证明了Δ=6且3-圈和6-圈不相邻的平面图是8-全可染的.这一结果进一步扩展了(Δ+2)-全可染(平面图)图类.It was studied 8-total colorability of plane graphs with maximum degree 6. It was showed that plane graphs with maximum degree 6 without adjacent 3-cycles and 6-cycles were 8-totally-eolorable. The result extended the graph class of （△ ＋ 2）-totally-colorable.

关 键 词：平面图 全染色 最大度 圈 

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