Abstract

An edge-coloring of a graph G is injective if for any two distinct edges e1 and e2, the colors of e1 and e2 are distinct if they are at distance 2 in G or in a common triangle. The injective chromatic index of G, χinj′(G), is the minimum number of colors needed for an injective edge-coloring of G. In this paper, we consider the list version of the injective edge-coloring and prove that the list-injective chromatic index of every subcubic graph is at most 7, which generalizes the recent result of Kostochka et al. (2021).

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call