Sciweavers

DM
2008

Total and fractional total colourings of circulant graphs

13 years 11 months ago
Total and fractional total colourings of circulant graphs
In this paper, the total chromatic number and 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.
Riadh Khennoufa, Olivier Togni
Added 10 Dec 2010
Updated 10 Dec 2010
Type Journal
Year 2008
Where DM
Authors Riadh Khennoufa, Olivier Togni
Comments (0)