中文

次立方图的强列表色指数至多为 10

组合数学 2025-07-17 v1

摘要

GG 的强边着色是对 GG 的边进行颜色分配,使得当两条不同的边关联于同一条边或共享一个端点时,它们被着以不同的颜色。图 GG 的强色指数,记为 χs(G)\chi_{s}'(G),是对 GG 进行强边着色所需的最少颜色数。图 GG 的边权定义为 maxuvE(G){(dG(u)+dG(v))}\max\limits_{uv\in E(G)}\{(d_G(u)+d_G(v))\}。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