Further result on acyclic chromatic index of planar graphs
Combinatorics
2018-02-20 v2 Discrete Mathematics
Abstract
An acyclic edge coloring of a graph is a proper edge coloring such that every cycle is colored with at least three colors. The acyclic chromatic index of a graph is the least number of colors in an acyclic edge coloring of . It was conjectured that for any simple graph with maximum degree . In this paper, we prove that every planar graph admits an acyclic edge coloring with colors.
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