Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6423614 | Discrete Mathematics | 2011 | 4 Pages |
Abstract
The adaptable choosability number of a multigraph G, denoted cha(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=uv has both u and v colored with the label of e. We show that cha grows with ch, i.e. there is a function f tending to infinity such that cha(G)â¥f(ch(G)).
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Michael Molloy, Giovanna Thron,