Cyclic colorings of plane graphs with independent faces
From MaRDI portal
Publication:661937
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
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