关于 $K_{5}$-minor free graphs 边列表染色的一点注记

Jieru Feng; Jianliang Wu; Fan Yang

关于 $K_{5}$-minor free graphs 边列表染色的一点注记

组合数学 2022-08-25 v1

作者: Jieru Feng , Jianliang Wu , Fan Yang

摘要

对于平面图 $G$ ，Borodin 指出若 $\Delta \geq9$ 则 $G$ 是 $(\Delta+1)$ -边可列表染色的，后来 Bonamy 证明了若 $\Delta=8$ 则 $G$ 是 $9$ -边可列表染色的。与此同时，Borodin 等人证明了若 $\Delta\geq12$ 则 $G$ 是 $\Delta$ -边可列表染色的。在本文中，我们将这些结果推广到 $K_5$ -minor free graphs（无 $K_5$ 子式图）。

关键词

边可列表染色无 $K_5$ 子式图平面图图染色列表染色

引用

@article{arxiv.2208.11263,
  title  = {A note on the edge choosability of $K_{5}$-minor free graphs},
  author = {Jieru Feng and Jianliang Wu and Fan Yang},
  journal= {arXiv preprint arXiv:2208.11263},
  year   = {2022}
}

关于 $K_{5}$-minor free graphs 边列表染色的一点注记

摘要

关键词

引用

相关论文