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


Acyclic edge coloring of planar graphs without adjacent cycles
Authors:Min Wan  BaoGang Xu
Affiliation:WAN Min;XU BaoGang;Institute of Mathematics,School of Mathematical Sciences,Nanjing Normal University;Department of Mathematics,School of Sciences,Shihezi University;
Abstract:A proper edge coloring of a graph G is said to be acyclic if there is no bicolored cycle in G. The acyclic edge chromatic number of G, denoted byχ a (G), is the smallest number of colors in an acyclic edge coloring of G. Let G be a planar graph with maximum degree Δ. In this paper, we show that χ a (G) ? Δ + 2, if G has no adjacent i- and j-cycles for any i, j ∈ {3, 4, 5}, which implies a result of Hou, Liu and Wu (2012); and χ a (G) ? Δ + 3, if G has no adjacent i- and j-cycles for any i, j ∈ {3, 4, 6}.
Keywords:acyclic edge coloring  planar graph  adjacent cycles
本文献已被 CNKI SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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