Injective edge-coloring of graphs with small maximum degree
Combinatorics
2025-09-12 v2
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 .
Cite
@article{arxiv.2501.04953,
title = {Injective edge-coloring of graphs with small maximum degree},
author = {Danjun Huang and Yuqian Guo},
journal= {arXiv preprint arXiv:2501.04953},
year = {2025}
}