Injective edge-coloring of graphs with given maximum degree
Combinatorics
2021-04-26 v2
Abstract
A coloring of edges of a graph is injective if for any two distinct edges and , the colors of and are distinct if they are at distance in or in a common triangle. Naturally, the injective chromatic index of , , is the minimum number of colors needed for an injective edge-coloring of . We study how large can be the injective chromatic index of in terms of maximum degree of when we have restrictions on girth and/or chromatic number of . We also compare our bounds with analogous bounds on the strong chromatic index.
Cite
@article{arxiv.2010.00429,
title = {Injective edge-coloring of graphs with given maximum degree},
author = {Alexandr Kostochka and André Raspaud and Jingwei Xu},
journal= {arXiv preprint arXiv:2010.00429},
year = {2021}
}
Comments
14 pages