中文

最大度为 4 的无臂图的单射边染色

组合数学 2025-09-12 v1

摘要

GG 的单射 kk -边染色是一种映射 ϕ\phi: E(G){1,2,...,k}E(G)\rightarrow\{1,2,...,k\},使得若边 eeee' 在距离为 2 的情况下,或位于三角形中,则 ϕ(e)ϕ(e)\phi(e)\ne\phi(e')。图 GG 的单射色指数记作 χi(G)\chi_i'(G)。若图 GG 无等于完全二分图 K1,3K_{1,3} 的诱导子图,则称其为无臂图。在本文中,我们证明对于最大度为 4 的每个无臂图 GG,都有 χi(G)13\chi_i'(G)\le 13

关键词

引用

@article{arxiv.2509.09407,
  title  = {Injective edge-coloring of claw-free graphs with maximum degree 4},
  author = {Danjun Huang and Yuqian Guo},
  journal= {arXiv preprint arXiv:2509.09407},
  year   = {2025}
}