不含4圈的平面图的无圈边色数的新上界  

An upper bound of acyclic edge coloring of planar graphs without 4 cycles

作　　者：张埂[1,2] 苗连英[1] 丁伟[1] 陈晓杰[1] 

机构地区：[1]中国矿业大学理学院,江苏徐州221008 [2]四川文理学院编辑部,四川达州635000

出　　处：《云南大学学报（自然科学版）》2011年第6期634-638,644,共6页Journal of Yunnan University(Natural Sciences Edition)

基　　金：中央高校基本科研业务费专项基金资助项目(LK0103)

摘　　要：为了研究平面图的无圈边染色,利用差值转移方法并结合平面图的结构性质,证明了不含4圈的平面图的无圈边色数不超过Δ(G)+6.In order to study the acyclic edge coloring of planar graphs, in this paper, by using discharging methods and some properties of planar graphs, we proved that if G is a planar graph without 4 cycles, then it＇ s acyclic chromatic number is no more than △（G） ＋ 6.

关 键 词：边染色 无圈边染色 平面图 差值转移法 

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