Title of article
Generalised acyclic edge colourings of graphs with large girth
Author/Authors
Stefanie Gerke، نويسنده , , Melanie Raemy، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2007
Pages
4
From page
1668
To page
1671
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 image colours. We prove that for any integer image, the r-acyclic edge chromatic number of any graph G with maximum degree image and with girth at least image is at most image.
Keywords
Local lemma , Acylic edge colouring
Journal title
Discrete Mathematics
Serial Year
2007
Journal title
Discrete Mathematics
Record number
947544
Link To Document