English

Further result on acyclic chromatic index of planar graphs

Combinatorics 2018-02-20 v2 Discrete Mathematics

Abstract

An acyclic edge coloring of a graph GG is a proper edge coloring such that every cycle is colored with at least three colors. The acyclic chromatic index \chiupa(G)\chiup_{a}'(G) of a graph GG is the least number of colors in an acyclic edge coloring of GG. It was conjectured that \chiupa(G)Δ(G)+2\chiup'_{a}(G)\leq \Delta(G) + 2 for any simple graph GG with maximum degree Δ(G)\Delta(G). In this paper, we prove that every planar graph GG admits an acyclic edge coloring with Δ(G)+6\Delta(G) + 6 colors.

Keywords

Cite

@article{arxiv.1405.0713,
  title  = {Further result on acyclic chromatic index of planar graphs},
  author = {Tao Wang and Yaqiong Zhang},
  journal= {arXiv preprint arXiv:1405.0713},
  year   = {2018}
}

Comments

23 pages, 20 figures, mainly revised Lemma 8 in Discrete Applied Mathematics, 2015. arXiv admin note: text overlap with arXiv:1302.2405