Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 2 of 2
Full-Text Articles in Physical Sciences and Mathematics
L(2, 1)-Labeling Of Circulant Graphs, Sarbari Mitra, Soumya Bhoumik
L(2, 1)-Labeling Of Circulant Graphs, Sarbari Mitra, Soumya Bhoumik
Mathematics Faculty Publications
An L(2, 1)-labeling of a graph Γ is an assignment of non-negative integers to the vertices such that adjacent vertices receive labels that differ by at least 2, and those at a distance of two receive labels that differ by at least one. Let λ12(Γ) denote the least λ such that Γ admits an L(2, 1)-labeling using labels from {0, 1, . . ., λ}. A Cayley graph of group G is called a circulant graph of order n, if G = Zn. In this paper initially we investigate the upper bound for the span of the L(2, 1)-labeling for …
Graceful Labeling Of Triangular Extension Of Complete Bipartite Graph, Sarbari Mitra, Soumya Bhoumik
Graceful Labeling Of Triangular Extension Of Complete Bipartite Graph, Sarbari Mitra, Soumya Bhoumik
Mathematics Faculty Publications
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 ℓ.