Title of article :
Equitable list coloring of planar graphs without 4- and 6-cycles
Author/Authors :
Li، نويسنده , , Qiong and Bu، نويسنده , , Yuehua، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Pages :
8
From page :
280
To page :
287
Abstract :
A graph G is equitably k -choosable if for any k -uniform list assignment L , there exists an L -colorable of G such that each color appears on at most ⌈ | V ( G ) | k ⌉ vertices. Kostochka, Pelsmajer and West introduced this notion and conjectured that G is equitably k -choosable for k > Δ ( G ) . We prove this for planar graphs with Δ ( G ) ≥ 6 and no 4- or 6-cycles.
Keywords :
Planar graph , cycle , Equitable list coloring
Journal title :
Discrete Mathematics
Serial Year :
2009
Journal title :
Discrete Mathematics
Record number :
1598487
Link To Document :
بازگشت