Another step towards proving a conjecture by Plummer and Toft

DOI10.1016/J.DISC.2009.03.016MaRDI QIDQ960952zbMATH OpenOpenAlexWikidataFDO

Authors Mirko Horňák, Jana Zlámalová

Publication date 29 March 2010

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

vertex colouringcyclic chromatic number3-connected plane graphcyclic colouring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• A note on cyclic chromatic number
• scientific article; zbMATH DE number 1275149
• On vertex types and cyclic colourings of 3-connected plane graphs
• Cyclic chromatic number of 3-connected plane graphs
• Cyclic 9-coloring of plane graphs with maximum face degree six.

Cites work

• scientific article; zbMATH DE number 3900784 (Why is no real title available?)
• scientific article; zbMATH DE number 1275149 (Why is no real title available?)
• scientific article; zbMATH DE number 3310750 (Why is no real title available?)
• A general upper bound for the cyclic chromatic number of 3-connected plane graphs
• A new bound on the cyclic chromatic number
• Contractible edges in 3-connected graphs
• Cyclic chromatic number of 3-connected plane graphs
• Cyclic coloration of 3-polytopes
• Zur Theorie der n-fach zusammenhängenden Graphen

Cited in

(15)

• Cyclic coloring of plane graphs with maximum face size 16 and 17
• On the cyclic coloring conjecture
• Coloring plane graphs with independent crossings
• Facially-constrained colorings of plane graphs: a survey
• Cyclic coloration of 3-polytopes
• Cyclic chromatic number of 3-connected plane graphs
• Cyclic 4-colorings of graphs on surfaces
• Cyclic colorings of plane graphs with independent faces
• Facial rainbow edge-coloring of plane graphs
• On vertex types and cyclic colourings of 3-connected plane graphs
• Third case of the cyclic coloring conjecture
• A note on cyclic chromatic number
• Facial rainbow coloring of plane graphs
• A survey on the cyclic coloring and its relaxations
• Parity vertex colouring of plane graphs

This page was built for publication: Another step towards proving a conjecture by Plummer and Toft

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