Article ID Journal Published Year Pages File Type
4650853 Discrete Mathematics 2007 7 Pages PDF
Abstract

We prove that the acyclic chromatic index a′(G)⩽6Δa′(G)⩽6Δ for all graphs with girth at least 99. We extend the same method to obtain a bound of 4.52Δ4.52Δ with the girth requirement g⩾220g⩾220. We also obtain a relationship between gg and a′(G)a′(G).

Keywords
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, , ,