Acyclic chromatic index of triangle-free 1-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 . A graph is {\em -planar} if it can be drawn on the plane such that every edge is crossed by at most one other edge. In this paper, we prove that every triangle-free -planar graph has an acyclic edge coloring with colors.
Keywords
Cite
@article{arxiv.1504.06234,
title = {Acyclic chromatic index of triangle-free 1-planar graphs},
author = {Jijuan Chen and Tao Wang and Huiqin Zhang},
journal= {arXiv preprint arXiv:1504.06234},
year = {2018}
}
Comments
7 pages. Lemma 6 was strengthened and the main result was slightly improved