轮图的所有子图均为5-耦合可选着色的
离散数学
2021-03-12 v2 组合数学
摘要
轮图由一个圈以及连接圈中每个顶点的中心顶点组成。在本文中，我们证明了轮图的每个子图的列表耦合色数至多为5，并且该着色可以在线性时间内找到。我们进一步证明了对于至少5个顶点的每个轮图，‘5’是紧的，并简要讨论了向树宽为3的平面图的可能推广。
引用
@article{arxiv.2102.02918,
title = {All Subgraphs of a Wheel are 5-Coupled-Choosable},
author = {Sam Barr and Therese Biedl},
journal= {arXiv preprint arXiv:2102.02918},
year = {2021}
}
备注
13 pages, 7 figures