Graceful labeling of triangular extension of complete bipartite graph

Sarbari Mitra, Soumya Bhoumik

Abstract


For positive integers m, n, Km, n represents the complete bipartite graph. We name the graph G = Km, n ⊙ K2 as triangular extension of complete bipartite graph Km, n, since there is a triangle hanging from every vertex of Km, n. In this paper we show that G is graceful when m = n = 2ℓ, for any integer ℓ.


Keywords


graceful labeling, bipartite graph, corona

Full Text:

PDF

DOI: http://dx.doi.org/10.5614/ejgta.2019.7.1.2

Refbacks

  • There are currently no refbacks.


ISSN: 2338-2287

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

View EJGTA Stats