Author/Authors :
Azarija، نويسنده , , Jernej and Erman، نويسنده , , Rok and Kr?l’، نويسنده , , Daniel and Krnc، نويسنده , , Matja? and Stacho، نويسنده , , Ladislav، نويسنده ,
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.