ProV Logo
0

Acyclic edge colourings of graphs with l...
Cai, Xing Shi...
Acyclic edge colourings of graphs with large girth by Cai, Xing Shi ( Author )
N.A
12-11-2014
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 ε>0, there exists a g=g(ε) such that if G has girth at least g then G admits an acyclic edge colouring with at most (1+ε)Δ colours.
-
Article
pdf
36.88 KB
English
-
MYR 0.01
-
https://arxiv.org/abs/1411.3047
Share this eBook