Title of article
Cyclic colorings of plane graphs with independent faces
Author/Authors
Azarija، نويسنده , , Jernej and Erman، نويسنده , , Rok and Kr?l’، نويسنده , , Daniel and Krnc، نويسنده , , Matja? and Stacho، نويسنده , , Ladislav، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2012
Pages
8
From page
294
To page
301
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.
Journal title
European Journal of Combinatorics
Serial Year
2012
Journal title
European Journal of Combinatorics
Record number
1547824
Link To Document