最大度是6的平面图是第一类图的一个充分条件  

A Sufficient Conditions for a Planar Graph of Maximum Degree Six to be Class 1

作　　者：杨星星[1] 宋杨[1] 

机构地区：[1]宿州学院数学与统计学院,安徽宿州234000

出　　处：《淮北师范大学学报（自然科学版）》2012年第3期18-23,共6页Journal of Huaibei Normal University：Natural Sciences

基　　金：宿州学院一般科学研究项目(2011yyb01)

摘　　要：对于最大度是Δ的可平面图G,如果χ'(G)=Δ,称G为第一类图;如果χ'(G)=Δ+1,称G为第二类图,χ'(G)表示G的边色数.文章运用Discharge方法证明:最大度是6且任意一个3-圈与任意一个5-圈不相邻接的简单平面图是第一类图.Let G be a planar graph of maximum degree A, G is said to be class 1 if χ＇（G）=Δ and class 2 ifχ＇（G）=Δ＋1, where X＇ （G） denotes the chromatic index of G. By applying a discharging method, we proved that every simple planar graph G with A = 6 is of class 1, if G contains no any 3 - cycle adjacent to any 5 - cycle.

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

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