不含3,4圈的平面图的无圈边染色的一个结果  

A result on acyclic edge coloring of planar graphs without 3 and 4 cycles

作　　者：张埂[1] 

机构地区：[1]重庆大学自动化学院,重庆沙坪坝400030

出　　处：《贵州师范大学学报（自然科学版）》2014年第1期30-34,共5页Journal of Guizhou Normal University：Natural Sciences

摘　　要：利用差值转移方法研究了不含3圈,4圈的平面图的无圈边染色,证得了它们的无圈边色数不超过Δ(G)+2。In this paper, we did some studies on acyclic edge ging methods and proved that the acyclic chromatic number of no more thanA （G） ＋ 2 coloring of planar graphs with dischar- planar graphs without 3 and 4 cycles is

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

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