Abstract
We introduce and study adapted list coloring of graphs and hypergraphs. This is a generalization of ordinary list coloring and adapted coloring, and has more applications than these. We prove that the upper bounds on the adaptable choosability of graphs and uniform hypergraphs in terms of maximum degree are sufficiently stronger than those on the ordinary choosability, while the bounds in terms of degeneracy are the same. We also characterize simple graphs with adaptable choosability 2.
Original language | English (US) |
---|---|
Pages (from-to) | 398-408 |
Number of pages | 11 |
Journal | SIAM Journal on Discrete Mathematics |
Volume | 22 |
Issue number | 1 |
DOIs | |
State | Published - 2008 |
Keywords
- Adapted coloring
- Degree conditions
- List coloring
ASJC Scopus subject areas
- General Mathematics