Another step towards proving a conjecture by Plummer and Toft

DOI10.1016/j.disc.2009.03.016zbMath1185.05060OpenAlexW2003281578WikidataQ122872219 ScholiaQ122872219MaRDI QIDQ960952

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)

Related Items (11)

Cyclic 4-Colorings of Graphs on Surfaces ⋮ Facially-constrained colorings of plane graphs: a survey ⋮ Cyclic coloring of plane graphs with maximum face size 16 and 17 ⋮ Facial rainbow edge-coloring of plane graphs ⋮ Parity vertex colouring of plane graphs ⋮ On the cyclic coloring conjecture ⋮ A survey on the cyclic coloring and its relaxations ⋮ Cyclic colorings of plane graphs with independent faces ⋮ Coloring plane graphs with independent crossings ⋮ Third Case of the Cyclic Coloring Conjecture ⋮ Facial rainbow coloring of plane graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Contractible edges in 3-connected graphs
• A new bound on the cyclic chromatic number
• Zur Theorie der n-fach zusammenhängenden Graphen
• Cyclic Chromatic Number of 3-Connected Plane Graphs
• A general upper bound for the cyclic chromatic number of 3‐connected plane graphs
• Cyclic coloration of 3-polytopes

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