• 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