{"id":"arxiv/2610.04891","url":"https://arxiv.org/abs/2610.04891","tags":["math.CO"],"score":0,"title":"A note on the injective edge coloring of graphs with bounded maximum degree","domain":"math.CO","source":"arxiv","authors":["Lin Tian","Runze Wang"],"reviews":0,"subject":"math.CO","summary":"Let $G$ be a graph. Under an \\emph{injective edge coloring} of $G$, any two edges at distance $2$ or belonging to a common triangle receive distinct colors. The \\emph{injective chromatic index} of $G$, denoted by $χ'_{inj}(G)$, is the smallest integer $k$ such that $G$ admits an injective edge coloring with $k$ colors. Let $Δ$ be the maximum degree of $G$. Ferdjallah et al.~proved that $χ'_{inj}(G) \\le 2(Δ-1)^2$. In this paper, we improve this bound by proving that $χ'_{inj}(G) \\le 2(Δ- 1)^2 -Δ+ 3$ if $Δ\\ge 4$.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-04","reactions":{}}