Department of Mathematics, Dr. Sivanthi Aditanar College of Engineering, Tiruchendur-628 215, Tamil Nadu, India
Abstract
Let G(V,E) be a graph with p vertices and q edges. A graph G is said to have an odd mean labeling if there exists a function f : V (G) → {0, 1, 2,...,2q - 1} satisfying f is 1 - 1 and the induced map f* : E(G) → {1, 3, 5,...,2q - 1} defined by
f*(uv) = (f(u) + f(v))/2 if f(u) + f(v) is even f*(uv) = (f(u) + f(v) + 1)/2 if f(u) + f(v) is odd
is a bijection. A graph that admits an odd mean labeling is called an odd mean graph. In this paper, we have studied an odd meanness property of the subdivision of the slanting ladder SLn for all n ≥ 2; CnΘ K1 for n ≥ 3; the grid Pm × Pn for m, n ≥ 2; Cm@Cn for m, n ≥ 3 and P2m Θ nK1 for all m, n ≥ 1..
Vasuki, R., Suganthi, S., Pooranam, G. (2016). Further results on odd mean labeling of some subdivision graphs. Journal of Algorithms and Computation, 48(1), 81-98.
MLA
R. Vasuki; S. Suganthi; G. Pooranam. "Further results on odd mean labeling of some subdivision graphs". Journal of Algorithms and Computation, 48, 1, 2016, 81-98.
HARVARD
Vasuki, R., Suganthi, S., Pooranam, G. (2016). 'Further results on odd mean labeling of some subdivision graphs', Journal of Algorithms and Computation, 48(1), pp. 81-98.
VANCOUVER
Vasuki, R., Suganthi, S., Pooranam, G. Further results on odd mean labeling of some subdivision graphs. Journal of Algorithms and Computation, 2016; 48(1): 81-98.