• Title of article

    The adaptable choosability number grows with the choosability number

  • Author/Authors

    Molloy، نويسنده , , Michael and Thron، نويسنده , , Giovanna، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2011
  • Pages
    4
  • From page
    2268
  • To page
    2271
  • Abstract
    The adaptable choosability number of a multigraph G , denoted c h a ( G ) , is the smallest integer k such that every edge labeling of G and assignment of lists of size k to the vertices of G permits a list coloring of G in which no edge e = u v has both u and v colored with the label of e . We show that c h a grows with c h , i.e. there is a function f tending to infinity such that c h a ( G ) ≥ f ( c h ( G ) ) .
  • Keywords
    Adaptable coloring , list coloring
  • Journal title
    Discrete Mathematics
  • Serial Year
    2011
  • Journal title
    Discrete Mathematics
  • Record number

    1599730