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 : 1613

References :