无长度不超过 $8$ 的相邻圈的平面图为 $3$-可选择的
组合数学
2019-07-17 v2
摘要
DP-染色作为列表染色的推广由 Dvořák 和 Postle 于 2017 年引入，他们证明了无长度为 4 到 8 的圈的平面图为 3-可选择的，这是 Borodin 等人于 2007 年猜想的。在本文中，我们证明了无长度不超过 的相邻圈的平面图为 3-可选择的，这推广了 Dvořák 和 Postle 的上述结果。
引用
@article{arxiv.1804.03976,
title = {Every planar graph without adjacent cycles of length at most $8$ is $3$-choosable},
author = {Runrun Liu and Xiangwen Li},
journal= {arXiv preprint arXiv:1804.03976},
year = {2019}
}
备注
12 pages,1 figure, published on European J. Combin