Graceful labeling of triangular extension of complete bipartite graph

Authors

Sarbari Mitra, Fort Hays State UniversityFollow
Soumya Bhoumik, Fort Hays State UniversityFollow

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

DOI

10.5614/ejgta.2019.7.1.2

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.

Comments

This article was originally published in Electronic Journal of Graph Theory and Applications (EJGTA).

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