摘要
利用差值转移方法研究了不含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 .
出处
《贵州师范学院学报》
2012年第6期1-5,共5页
Journal of Guizhou Education University
关键词
无圈边染色
平面图
差值转移法
edge coloring
acyclic edge coloring
planar graphs
discharging methods
