首页 | 本学科首页   官方微博 | 高级检索  
     


On acyclic edge coloring of planar graphs without intersecting triangles
Authors:Ping Sheng  Yingqian Wang
Affiliation:aDepartment of Mathematics, Zhejiang Normal University, Jinhua 321004, China
Abstract:Let Δ denote the maximum degree of a graph. Fiam?ík first and then Alon et al. again conjectured that every graph is acyclically edge (Δ+2)-colorable. Even for planar graphs, this conjecture remains open. It is known that every triangle-free planar graph is acyclically edge (Δ+5)-colorable. This paper proves that every planar graph without intersecting triangles is acyclically edge (Δ+4)-colorable.
Keywords:Planar graph   Acyclic edge coloring   Intersecting triangles
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号