Abstract
Three edges e1, e2 and e3 in a graph G are consecutive if they form a cycle of length 3 or a path in this order. A k-injective edge coloring of a graph G is an edge coloring of G, (not necessarily proper), such that if edges e1, e2, e3 are consecutive, then e1 and e3 receive distinct colors. The minimum k for which G has a k-injective edge coloring is called the injective edge chromatic index, denoted by ??i (G) [4]. In this article, the injective edge chromatic index of the resultant graphs by the operations union, join, Cartesian product and corona product of G and H are determined, where G and H are different classes of graphs. Also for any two arbitrary graphs G and H, bounds for ??i (G + H) and ??i (G ? H) are obtained. Moreover the injective edge coloring problem restricted to (2, 3, r)-triregular graph, (2, 4, r)-triregular graph and (2, r)-biregular graph, r ? 3 are also been demonstrated to be NP-complete.
Sign-in/Register to access full text options 
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 callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
