围长至少为五的平面图是平方 $(\Delta + 2)$-可列表着色的
组合数学
2019-11-18 v2
摘要
我们证明了 Dvo\v{r}\'ak、Kr\'al、Nejedl\'y 和 \v{S}krekovski 的一个猜想：对于足够大的 ，围长至少为五的平面图是平方 -可着色的。事实上，我们证明了更强的结论：此类图是平方 -可列表着色的，甚至是平方 -可涂色的。
引用
@article{arxiv.1508.03663,
title = {Planar Graphs of Girth at least Five are Square $(\Delta + 2)$-Choosable},
author = {Marthe Bonamy and Daniel W. Cranston and Luke Postle},
journal= {arXiv preprint arXiv:1508.03663},
year = {2019}
}
备注
22 pages, 7 figures; this version incorporates reviewer feedback: fixed and rewrote proof of Lemma 3.5, expanded Section 4; to appear in J. Combin. Theory Ser. B