Cyclic coloring of plane graphs with maximum face size 16 and 17
From MaRDI portal
Publication:2662786
DOI10.1016/j.ejc.2020.103287zbMath1461.05089arXiv1603.06722OpenAlexW3116246678MaRDI QIDQ2662786
Jonathan A. Noel, Michael Hebdige, Daniel Král', Zdeněk Dvořák, Filip Hlásek
Publication date: 14 April 2021
Published in: European Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1603.06722
Linear programming (90C05) Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Distance in graphs (05C12)
Related Items (5)
Square Coloring Planar Graphs with Automatic Discharging ⋮ 3-facial edge-coloring of plane graphs ⋮ On the cyclic coloring conjecture ⋮ A survey on the cyclic coloring and its relaxations ⋮ Facial rainbow coloring of plane graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- An introduction to the discharging method via graph coloring
- 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
- Zur Theorie der n-fach zusammenhängenden Graphen
- Cyclic Chromatic Number of 3-Connected Plane Graphs
- Cyclic Colorings of 3-Polytopes with Large Maximum Face Size
- Third Case of the Cyclic Coloring Conjecture
- 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: Cyclic coloring of plane graphs with maximum face size 16 and 17