次立方图的强列表色指数至多为 10
组合数学
2025-07-17 v1
摘要
图 的强边着色是对 的边进行颜色分配,使得当两条不同的边关联于同一条边或共享一个端点时,它们被着以不同的颜色。图 的强色指数,记为 ,是对 进行强边着色所需的最少颜色数。图 的边权定义为 。Chen 等人于 2020 年证明了边权至多为 6 的每个图都有一个使用至多 10 种颜色的强边着色。在本文中,我们考虑强边着色的列表版本。我们加强了这一结果,证明边权至多为 6 的每个图的强列表色指数至多为 10。特别地,每个次立方图的强列表色指数至多为 10,这改进了 Dai 等人 2018 年的结果。
引用
@article{arxiv.2507.11927,
title = {Strong list-chromatic index of subcubic graphs is at most 10},
author = {Yunfang Tang and Zhiwei Bi},
journal= {arXiv preprint arXiv:2507.11927},
year = {2025}
}
备注
6 pages,4 figures