A note on list-coloring powers of graphs
Combinatorics
2014-09-18 v2
Abstract
Recently, Kim and Park have found an infinite family of graphs whose squares are not chromatic-choosable. Xuding Zhu asked whether there is some such that all th power graphs are chromatic-choosable. We answer this question in the negative: we show that there is a positive constant such that for any there is a family of graphs with unbounded and . We also provide an upper bound, for .
Cite
@article{arxiv.1309.7705,
title = {A note on list-coloring powers of graphs},
author = {Nicholas Kosar and Sarka Petrickova and Benjamin Reiniger and Elyse Yeager},
journal= {arXiv preprint arXiv:1309.7705},
year = {2014}
}
Comments
5 pages, 2 figures