Adapted list coloring of graphs and hypergraphs

作者：Kostochka, A V^*; Zhu, Xuding

来源：SIAM Journal on Discrete Mathematics, 2008, 22(1): 398-408.

DOI：10.1137/070698385

• adapted coloring
• list coloring
• degree conditions

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.

• 出版日期2008
• 单位中山大学