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 :
بازگشت