Total and fractional total colourings of circulant graphs

DOI10.1016/J.DISC.2007.11.070MaRDI QIDQ998370zbMATH OpenOpenAlexFDO

Authors Riadh Khennoufa, Olivier Togni

Publication date 28 January 2009

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2007.11.070

zbMATH Keywords

total colouringcirculant graphgraph colouringfractional total colouring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• Generalized fractional and circular total colorings of graphs
• Total colorings of circulant graphs
• Publication:4430854
• Circular coloring and fractional coloring in planar graphs
• Generalized fractional total colorings of complete graphs
• Generalized fractional total colorings of graphs
• Publication:4826272
• Fractional total colourings of graphs of high girth
• Circular total chromatic numbers of graphs
• On total colourings of graphs

Cites work

• scientific article; zbMATH DE number 1990691 (Why is no real title available?)
• scientific article; zbMATH DE number 2114679 (Why is no real title available?)
• scientific article; zbMATH DE number 2230202 (Why is no real title available?)
• Coloração Total do C²n
• Determining the total colouring number is NP-hard
• Fractionally colouring total graphs
• Star Extremal Circulant Graphs
• The Colour Numbers of Complete Graphs
• The total chromatic number of any multigraph with maximum degree five is at most seven
• Total colouring regular bipartite graphs is NP-hard
• Total colourings of graphs
• Total colourings of planar graphs with large girth

Cited in

(13)

• Total colorings-a survey
• Cayley sum color and anti-circulant graphs
• scientific article; zbMATH DE number 7746013 (Why is no real title available?)
• Results about the total chromatic number and the conformability of some families of circulant graphs
• Total dominator coloring of circulant graphs \(C_n(a,b)\)
• Total choosability of multicircuits I
• Total choosability of multicircuits II
• Total colorings of some classes of four regular circulant graphs
• scientific article; zbMATH DE number 6509339 (Why is no real title available?)
• scientific article; zbMATH DE number 2114679 (Why is no real title available?)
• scientific article; zbMATH DE number 1990691 (Why is no real title available?)
• Generalized fractional total colorings of graphs
• Total colorings of circulant graphs

This page was built for publication: Total and fractional total colourings of circulant graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q998370)