paper

Injective edge-coloring of graphs with small maximum degree

arXiv:2501.04953

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 . In this paper, we prove that for every graph with and mad, where is the maximum degree of .