Abstract
For positive integers m, n, K m,n represents the complete bipartite graph. We name the graph G = K m,n ⊙ K2 as triangular extension of complete bipartite graph K m,n , since there is a triangle hanging from every vertex of K m,n . In this paper we show that G is graceful when m = n = 2ℓ, for any integer ℓ.
Document Type
Article
Source Publication
Electronic Journal of Graph Theory and Applications (EJGTA)
Version
Published Version
Publication Date
1-1-2019
Volume
7
Issue
1
First Page
11
Last Page
30
Creative Commons License
This work is licensed under a Creative Commons Attribution-Share Alike 4.0 International License.
Rights
© 2019 Indonesian Combinatorics Society.
Recommended Citation
Mitra, S., & Bhoumik, S. (2019). Graceful labeling of triangular extension of complete bipartite graph. Electronic Journal of Graph Theory and Applications (EJGTA), 7(1), 11–30. https://doi.org/10.5614/ejgta.2019.7.1.2
Comments
This article was originally published in Electronic Journal of Graph Theory and Applications (EJGTA).