The Cyclic Coloring Conjecture of Ore and Plummer from 1969 asserts that the vertices of every plane graph with maximum face size Δ⁎ can be colored using at most ⌊3Δ⁎/2⌋ colors in such a way that no face is incident with two vertices of the same color. The Cyclic Coloring Conjecture has been proven only for two values of Δ⁎: the case Δ⁎=3 is equivalent to the Four Color Theorem and the case Δ⁎=4 is equivalent to Borodin's Six Color Theorem, which says that every graph that can be drawn in the plane with each edge crossed by at most one other edge is 6-colorable. We prove the case Δ⁎=6 of the conjecture
AbstractIn 1976, Steinberg conjectured that plane graphs without cycles of length 4 and 5 are 3-colo...
AbstractIn 1969, Ore and Plummer defined an angular coloring as a natural extension of the Four Colo...
AbstractA cyclic coloring is a vertex coloring such that vertices in a face receive different colors...
The Cyclic Coloring Conjecture asserts that the vertices of every plane graph with maximum face size...
Plummer and Toft conjectured in 1987 that the vertices of every 3-connected plane graph with maximum...
The Four Color Theorem says that the faces (or vertices) of a plane graph may be colored with four c...
A cyclic colouring of a plane graph is a vertex colouring such that vertices incident with the same ...
AbstractA cyclic coloring is a vertex coloring such that vertices in a face receive different colors...
A cyclic coloring of a plane graph is a vertex coloring such that vertices incident with the same fa...
AbstractWe prove a structural theorem of Lebesgue's type concerning the existence of certain types o...
AbstractIn 1969, Ore and Plummer defined an angular coloring as a natural extension of the Four Colo...
In 1969, Ore and Plummer defined an angular coloring as a natural extension of the Four Color Proble...
In 1969, Ore and Plummer defined an angular coloring as a natural extension of the Four Color Proble...
AbstractA cyclic colouring of a graph G embedded in a surface is a vertex colouring of G in which an...
In a previous paper, the authors proved a conjecture of Melnikov that the edges and faces of a plane...
AbstractIn 1976, Steinberg conjectured that plane graphs without cycles of length 4 and 5 are 3-colo...
AbstractIn 1969, Ore and Plummer defined an angular coloring as a natural extension of the Four Colo...
AbstractA cyclic coloring is a vertex coloring such that vertices in a face receive different colors...
The Cyclic Coloring Conjecture asserts that the vertices of every plane graph with maximum face size...
Plummer and Toft conjectured in 1987 that the vertices of every 3-connected plane graph with maximum...
The Four Color Theorem says that the faces (or vertices) of a plane graph may be colored with four c...
A cyclic colouring of a plane graph is a vertex colouring such that vertices incident with the same ...
AbstractA cyclic coloring is a vertex coloring such that vertices in a face receive different colors...
A cyclic coloring of a plane graph is a vertex coloring such that vertices incident with the same fa...
AbstractWe prove a structural theorem of Lebesgue's type concerning the existence of certain types o...
AbstractIn 1969, Ore and Plummer defined an angular coloring as a natural extension of the Four Colo...
In 1969, Ore and Plummer defined an angular coloring as a natural extension of the Four Color Proble...
In 1969, Ore and Plummer defined an angular coloring as a natural extension of the Four Color Proble...
AbstractA cyclic colouring of a graph G embedded in a surface is a vertex colouring of G in which an...
In a previous paper, the authors proved a conjecture of Melnikov that the edges and faces of a plane...
AbstractIn 1976, Steinberg conjectured that plane graphs without cycles of length 4 and 5 are 3-colo...
AbstractIn 1969, Ore and Plummer defined an angular coloring as a natural extension of the Four Colo...
AbstractA cyclic coloring is a vertex coloring such that vertices in a face receive different colors...