arXiv++ Combinatorics

Browse math.CO papers from arXiv

Acyclic edge colourings of graphs with large girth

Published: 2014-11-12 | Updated: 2016-06-23
Comments: 25 pages

Abstract

An edge colouring of a graph $G$ is called acyclic if it is proper and every cycle contains at least three colours. We show that for every $\varepsilon>0$, there exists a $g=g(\varepsilon)$ such that if $G$ has girth at least $g$ then $G$ admits an acyclic edge colouring with at most $(1+\varepsilon)Δ$ colours.

BibTeX

Loading...