Abstract
A graceful labeling of graph G with m edges is a one-to-one function f from vertices of G to the set {0, 1, 2, · · ·, m} such that the induced function f* from edges of G to the set {1, 2, 3, · · ·, m}, which is defined by the difference of its incident vertices labels, is a bijection. An open superstar of complete bipartite graphs is an integration of complete bipartite graphs and superstar graphs. A superstar graph is a graph obtained by replacing each edge of star St by a path P3 of three vertices. An open superstar of complete bipartite graph, S2(t·Km,n), is a graph obtained by identifying each pendant vertex of superstar with exactly one vertex of a complete bipartite graph Km,n. In this paper, we have given a graceful labeling for the open superstar of complete bipartite graphs S2(t·Km,n) for all positive integers m, n, and odd positive integers t.
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.
