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

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

  • 摘要: 为了研究平面图的无圈边染色,利用差值转移方法并结合平面图的结构性质,证明了不含4圈的平面图的无圈边色数不超过Δ(G)+6.

     

    Abstract: 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.

     

/

返回文章
返回