Title of article :
The edge-face choosability of plane graphs
Author/Authors :
Wang، نويسنده , , Weifan and Lih، نويسنده , , Ko-Wei، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2004
Pages :
14
From page :
935
To page :
948
Abstract :
A plane graph G is said to be k-edge-face choosable if, for every list L of colors satisfying |L(x)|=k for every edge and face x, there exists a coloring which assigns to each edge and each face a color from its list so that any adjacent or incident elements receive different colors. We prove that every plane graph G with maximum degree Δ (G) is (Δ (G)+3)-edge-face choosable.
Journal title :
European Journal of Combinatorics
Serial Year :
2004
Journal title :
European Journal of Combinatorics
Record number :
1550031
Link To Document :
بازگشت