6533b7dcfe1ef96bd1271e36

RESEARCH PRODUCT

Total and fractional total colourings of circulant graphs

Riadh KhennoufaOlivier Togni

subject

Discrete mathematicsCirculant graphMathematics::CombinatoricsFractional total colouring010102 general mathematics[ INFO.INFO-DM ] Computer Science [cs]/Discrete Mathematics [cs.DM]0102 computer and information sciences[INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]01 natural sciencesTotal colouringTheoretical Computer ScienceCombinatoricsMSC 05C15010201 computation theory & mathematicsComputer Science::Discrete MathematicsGraph colouringDiscrete Mathematics and CombinatoricsPhysics::Accelerator PhysicsChromatic scale0101 mathematicsCirculant matrixValue (mathematics)Mathematics

description

International audience; 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.

yearjournalcountryeditionlanguage
2008-12-01Discrete Mathematics
10.1016/j.disc.2007.11.070http://dx.doi.org/10.1016/j.disc.2007.11.070