Sufficient sparseness conditions for G^2 to be (\Delta+1)-choosable, when \Delta\ge5
Combinatorics
2015-08-06 v3
Abstract
We determine the list chromatic number of the square of a graph in terms of its maximum degree when its maximum average degree, denoted , is sufficiently small. For , if , then . In particular, if is planar with girth , then . Under the same conditions, , where is the list injective chromatic number.
Cite
@article{arxiv.1303.5136,
title = {Sufficient sparseness conditions for G^2 to be (\Delta+1)-choosable, when \Delta\ge5},
author = {Daniel W. Cranston and Riste Škrekovski},
journal= {arXiv preprint arXiv:1303.5136},
year = {2015}
}
Comments
16 pages, 6 figures; incorporated reviewer feedback