最大度为四的平面图平方的可选性
组合数学
2015-08-06 v2
摘要
我们研究平面图的平方，旨在确定其列表色数。我们给出了最大度 的平面图平方的新上界。具体而言，如果 的围长分别至少为16、11、9、7、5、3，则 分别是5-、6-、7-、8-、12-、14-可选的。事实上，我们证明了以最大平均度表述的更一般性结果，这些结果蕴含了上述结论。
引用
@article{arxiv.1303.5156,
title = {Choosability of the square of a planar graph with maximum degree four},
author = {Daniel W. Cranston and Rok Erman and Riste Škrekovski},
journal= {arXiv preprint arXiv:1303.5156},
year = {2015}
}
备注
14 pages, 6 figures; fixed typo