最大度为6且不含5-圈和相邻4-圈的平面图是7-全可染的  

On the 7-total-colorability of plane graphs with maximum degree 6 without 5-cycles and adjacent 4-cycles

作　　者：张静雯[1] 

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

出　　处：《浙江师范大学学报（自然科学版）》2011年第3期272-276,共5页Journal of Zhejiang Normal University:Natural Sciences

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

摘　　要：运用Discharging方法,证明了最大度为6且不含5-圈和相邻4-圈的简单平面图是7-全可染的.所得结果改进了现有文献的相关结果.By using the discharging method,it was proved that plane graphs with maximum degree 6 and without 5-cycles and adjacent 4-cycles were 7-totally-colorable.This improved the known results in literatures.

关 键 词：平面图 全染色 最大度 5-圈 相邻4-圈 

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