Thomassen 关于可选着色定理的一个推广
组合数学
2022-03-31 v2
摘要
Thomassen 证明了所有平面图都是 -可选择的。\v{S}krekovski 加强了该结果,表明所有 -minor-free 图都是 -可选择的。Dvo\v{r}\'{a}k 和 Postle 指出所有平面图都是 DP--可着色的。在本注记中,我们首先改进这些结果,表明每个 -minor-free 或 -minor-free 图都是 DP--可着色的。在最后一节中,我们在严格 -退化横截的意义下进一步改进这些结果。
引用
@article{arxiv.2111.15220,
title = {An extension of Thomassen's result on choosability},
author = {Lingxi Li and Tao Wang},
journal= {arXiv preprint arXiv:2111.15220},
year = {2022}
}
备注
7 pages; 1 figure