Cyclic colorings of plane graphs with independent faces

DOI10.1016/j.ejc.2011.09.011zbMath1230.05125arXiv0811.2704OpenAlexW2164463888WikidataQ57601377 ScholiaQ57601377MaRDI QIDQ661937

Ladislav Stacho, Rok Erman, Jernej Azarija, Matjaž Krnc, Daniel Král'

Publication date: 11 February 2012

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0811.2704

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 ⋮ Facial rainbow edge-coloring of plane graphs ⋮ On the cyclic coloring conjecture ⋮ A survey on the cyclic coloring and its relaxations ⋮ Coloring plane graphs with independent crossings ⋮ Facial rainbow coloring of plane graphs

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
• On cyclic colorings and their generalizations
• The four-colour theorem
• Cyclic, diagonal and facial colorings
• A new bound on the cyclic chromatic number
• On vertex types and cyclic colourings of 3-connected plane graphs
• Cyclic, diagonal and facial colorings -- a missing case
• Ein Sechsfarbenproblem auf der Kugel
• Cyclic Chromatic Number of 3-Connected Plane Graphs
• List Colouring Squares of Planar Graphs
• Chromatic number, independence ratio, and crossing number
• 3-Facial Coloring of Plane Graphs
• Hamiltonian threshold for strong products of graphs
• Cyclic coloration of 3-polytopes
• Every planar map is four colorable
• A new proof of the 6 color theorem

This page was built for publication: Cyclic colorings of plane graphs with independent faces