Papers
Topics
Authors
Recent
Search
2000 character limit reached

Further result on acyclic chromatic index of planar graphs

Published 4 May 2014 in math.CO and cs.DM | (1405.0713v2)

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

Citations (19)

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (2)

Collections

Sign up for free to add this paper to one or more collections.