%0 Journal Article %T Total and fractional total colourings of circulant graphs %+ Laboratoire Electronique, Informatique et Image [UMR6306] (Le2i) %A Khennoufa, Riadh %A Togni, Olivier %< avec comité de lecture %@ 0012-365X %J Discrete Mathematics %I Elsevier %V 308 %N 24 %P Pages 6316-6329 %8 2008-12 %D 2008 %R 10.1016/j.disc.2007.11.070 %K Graph colouring %K Total colouring %K Fractional total colouring %K Circulant graph %Z MSC 05C15 %Z Computer Science [cs]/Discrete Mathematics [cs.DM]Journal articles %X 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. %G English %L hal-00655719 %U https://u-bourgogne.hal.science/hal-00655719 %~ UNIV-BOURGOGNE %~ CNRS %~ ENSAM %~ LE2I %~ TDS-MACS %~ AGREENIUM %~ LIB_UB %~ LIB-COMBINRES %~ ARTS-ET-METIERS-SCIENCES-ET-TECHNOLOGIES %~ INSTITUT-AGRO