Injective edge-coloring of claw-free graphs with maximum degree 4
Combinatorics
2025-09-12 v1
Abstract
An injective -edge-coloring of a graph is a mapping : , such that if edges and are at distance two, or are in a triangle. The smallest integer such that has an injective -edge-coloring is called the injective chromatic index of , denoted by . A graph is called claw-free if it has no induced subgraph isomorphic to the complete bipartite graph . In this paper, we show that for every claw-free graph with , where is the maximum degree of .
Keywords
Cite
@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}
}