Third Case of the Cyclic Coloring Conjecture

DOI10.1137/15M1019490zbMath1332.05054OpenAlexW3021191421WikidataQ57601324 ScholiaQ57601324MaRDI QIDQ2797092

Michael Hebdige, Daniel Král'

Publication date: 4 April 2016

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/15m1019490

zbMATH Keywords

planar graphscyclic coloring

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)

Related Items (6)

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 ⋮ Square Coloring Planar Graphs with Automatic Discharging ⋮ On the cyclic coloring conjecture ⋮ A survey on the cyclic coloring and its relaxations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Another step towards proving a conjecture by Plummer and Toft
• Facial colorings using Hall's theorem
• Cyclic coloring of plane graphs
• Every planar map is four colorable. I: Discharging
• Every planar map is four colorable. II: Reducibility
• On cyclic colorings and their generalizations
• The four-colour theorem
• Cyclic, diagonal and facial colorings
• A new bound on the cyclic chromatic number
• Colorings of plane graphs: a survey
• On vertex types and cyclic colourings of 3-connected plane graphs
• Cyclic, diagonal and facial colorings -- a missing case
• A unified approach to distance-two colouring of graphs on surfaces
• Cyclic Chromatic Number of 3-Connected Plane Graphs
• List Colouring Squares of Planar Graphs
• 3-Facial Coloring of Plane Graphs
• Cyclic coloration of 3-polytopes
• A new proof of the 6 color theorem

This page was built for publication: Third Case of the Cyclic Coloring Conjecture