Abstract
The edge incident 2-edge coloring of a graph [Formula: see text] is an edge coloring of the graph [Formula: see text] such that not more than two colors are assigned to the edges incident to an edge [Formula: see text] in [Formula: see text]. In other words, for every edge [Formula: see text] in [Formula: see text], the edge [Formula: see text] and all the edges that are incident to the edge [Formula: see text] is in at most two different color classes. The edge incident 2-edge coloring number [Formula: see text] is the maximum number of colors in any edge incident 2-edge coloring of [Formula: see text]. The main objective of this paper is to study the edge incident 2-edge coloring concept and apply the same to some graph classes. Besides finding the exact values of these parameters, we also obtain some bounds.
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.
