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 等数据库收录! |
|