Volume : V, Issue : V, May - 2016
Harmonic mean labeling of Subdivision and related graphs
Selvam Avadayappan, M. Bhuvaneshwari, C. S. Bajo Vibitha
Abstract :
Let G(V,E) be a graph with p vertices and q edges.An assignment (or labeling) is a 1–1 function f:V(G)→Z.If f is an assignment, then for any edge e=uv, we define an induced edge label f^* (uv)=⌈(2f(u)f(v))/( f(u)+f(v)) or (2f(u) f(v))/( f(u)+f(v)) .An assignment f is called a harmonic mean labeling if f:V(G)→{1,2,…,q+1} such that f^* (uv) are all distinct.If G admits a harmonic mean labeling,we say that G is a harmonic mean graph.In this paper,we establish harmonic mean labels of some well known subdivision graphs and some disconnected graphs.
Keywords :
Article:
Download PDF
DOI : 10.36106/ijsr
Cite This Article:
Selvam Avadayappan, M.Bhuvaneshwari, C.S.Bajo Vibitha Harmonic mean labeling of Subdivision and related graphs International Journal of Scientific Research, Vol : 5, Issue :
5 MAY 2016
Number of Downloads : 1188
References :
Selvam Avadayappan, M.Bhuvaneshwari, C.S.Bajo Vibitha Harmonic mean labeling of Subdivision and related graphs International Journal of Scientific Research, Vol : 5, Issue : 5 MAY 2016
Our Other Journals...
-
Indian Journal of
Applied Research Visit Website -
PARIPEX Indian Journal
of Research Visit Website -
Global Journal for
Research Analysis Visit Website