Total and fractional total colourings of circulant graphs - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Discrete Mathematics Année : 2008

Total and fractional total colourings of circulant graphs

(1) , (1)
1

Résumé

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.

Dates et versions

hal-00655719 , version 1 (01-01-2012)

Identifiants

Citer

Riadh Khennoufa, Olivier Togni. Total and fractional total colourings of circulant graphs. Discrete Mathematics, 2008, 308 (24), pp.Pages 6316-6329. ⟨10.1016/j.disc.2007.11.070⟩. ⟨hal-00655719⟩
76 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook Twitter LinkedIn More