中文

Thomassen 关于可选着色定理的一个推广

组合数学 2022-03-31 v2

摘要

Thomassen 证明了所有平面图都是 55-可选择的。\v{S}krekovski 加强了该结果,表明所有 K5K_{5}-minor-free 图都是 55-可选择的。Dvo\v{r}\'{a}k 和 Postle 指出所有平面图都是 DP-55-可着色的。在本注记中,我们首先改进这些结果,表明每个 K5K_{5}-minor-free 或 K3,3K_{3, 3}-minor-free 图都是 DP-55-可着色的。在最后一节中,我们在严格 ff-退化横截的意义下进一步改进这些结果。

关键词

引用

@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