Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4648839 | Discrete Mathematics | 2007 | 4 Pages |
Abstract
The r-acyclic edge chromatic number of a graph G is the minimum number of colours required to colour the edges of G in such a way that adjacent edges receive different colours and every cycle C receives at least min{|C|,r}min{|C|,r} colours. We prove that for any integer r⩾4r⩾4, the r-acyclic edge chromatic number of any graph G with maximum degree ΔΔ and with girth at least 3(r-1)Δ3(r-1)Δ is at most 6(r-1)Δ6(r-1)Δ.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Stefanie Gerke, Melanie Raemy,