Plummer–Toft conjecture on cyclic coloring of 3-connected plane graphs
Plummer–Toft conjecture on cyclic coloring of 3-connected plane graphs
Let be a -connected plane graph, and let be its maximum face size. A cyclic coloring of is a vertex coloring in which any two vertices incident with the same face receive distinct colors. Plummer–Toft's conjecture. Every -connected plane graph with maximum face size has a cyclic coloring with at most colors. The conjecture is known for , , and , and this paper proves the cases and ; the remaining values are not resolved here.
Sources & referencesView supporting material
Primary source
Zdenek Dvorak, Michael Hebdige, Filip Hlasek, Daniel Kral and Jonathan Noel, “Cyclic Coloring of Plane Graphs with Maximum Face Size 16 and 17”, arXiv:1603.06722 (2020).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.