Injective edge coloring of some standard graph products.

An injective k -edge-coloring of a graph G = (V , E) is an assignment ω : E → { 1 , 2 , ... , k } of colors to the edges of G such that any two edges e and f receive distinct colors if there exists an edge g = x y different from e and f such that e is incident on x and f is incident on y. The least number of colors required by any injective edge coloring of G is called the injective chromatic index of G and is denoted by χ i ′ (G). In this paper, we give tight upper bounds of the injective chromatic index of various standard graph products and operations, including the Cartesian product, lexicographic product, corona product, edge corona product, join, subdivision and Mycielskian of a graph. [ABSTRACT FROM AUTHOR]