Abstract

Duplicate graph of a graph is constructed from a graph with vertex set V of p vertices and edge set E of q edges as a new graph with vertex set union of V, V 0 where V 0 is a set disjoint with V having p vertices such that uv is an edge in the graph G if and only if uv0 and u 0 v are the edges in its duplicate graph. Superedge magic total labeling of a graph is a bijection which labels the vertices with integers 1 to p and edges with integers p + 1 to p + q such that the induced edge sum of edges defined as “sum of labels of end vertices and label of that edge” are all same. In this paper, we provide algorithms and prove existence of super-edge magic total labeling in extended duplicate graphs of twig, comb, star and bi-star graphs.

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.