Abstract

Let G = (V, E) be a simple and undirected graph with |V| vertices and |E| edges. Consider a graph G with |E| ≥ |V|. An injective f from V to a set {0,1,2, . . . , |E|−1} such that the induced edge labeling given by f(xy) = g(x) + g(y) (mod |E| ) for any edge xy in the graph is also an injective function, is called harmonious labeling of a graph G. A harmonious graph is a graph which has a harmonious labeling. In this paper we show an existence of harmonious labeling on G+K¯2 and G × P2, where G is a harmonious unicyclic graph.

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

Disclaimer: 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.