Title of article
Total and fractional total colourings of circulant graphs Original Research Article
Author/Authors
Riadh Khennoufa، نويسنده , , Olivier Togni، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2008
Pages
14
From page
6316
To page
6329
Abstract
In this paper, the total chromatic number and the fractional total chromatic number of circulant graphs are studied. For cubic circulant graphs we give upper bounds on the fractional total chromatic number and for 4-regular circulant graphs we find the total chromatic number for some cases and we give the exact value of the fractional total chromatic number in most cases.
Keywords
Circulant graph , Graph colouring , Total colouring , Fractional total colouring
Journal title
Discrete Mathematics
Serial Year
2008
Journal title
Discrete Mathematics
Record number
946886
Link To Document