不含短圈平面图的无圈边染色的一个结果  

A result of acyclic edge coloring of planar graphs without shorts cycles

作　　者：张埂[1] 

机构地区：[1]四川文理学院,四川达州635000

出　　处：《贵州师范学院学报》2012年第6期1-5,共5页Journal of Guizhou Education University

摘　　要：利用差值转移方法研究了不含3圈4,圈且Δ=5的平面图的无圈边染色,证得了它们的无圈边色数不超过Δ(G)+2。In this paper, we did some researches on the acyclic edge coloring of planar graphs with discharging methods and proved that if is a planar graph with maximum degree 5 and without 3 and 4 cycles, its acyclic chromatic number iS no more than .

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

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