最大度为 4 的无臂图的单射边染色
组合数学
2025-09-12 v1
摘要
图 的单射 -边染色是一种映射 : ,使得若边 和 在距离为 2 的情况下,或位于三角形中,则 。图 的单射色指数记作 。若图 无等于完全二分图 的诱导子图,则称其为无臂图。在本文中,我们证明对于最大度为 4 的每个无臂图 ,都有 。
引用
@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}
}