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

摘要

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 .%利用差值转移方法研究了不舍3圈，4圈且△=5的平面图的无圈边染色，证得了它们的无圈边色数不超过△（G）＋2。