Abstract
Let G be a plane graph with maximum face size Δ ∗ . If all faces of G with size four or more are vertex disjoint, then G has a cyclic coloring with Δ ∗ + 1 colors, i.e., a coloring such that all vertices incident with the same face receive distinct colors.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have