Some More Results on Harmonic Mean Graphs

S. S. Sandhya, S. Somasundaram, R. Ponraj


A Graph $G=(V,E)$ with $p$ vertices and $q$ edges is called a harmonic mean graph if it is possible to label the vertices $x\in V$ with distinct labels $f(x)$ from $1,2,\ldots,q+1$ in such a way that when each edge $e=uv$ is labeled with $f(uv) = \left\lceil \frac{2f(u)f(v)}{f(u)+f(v)}\right\rceil$ or $\left\lfloor \frac{2f(u)f(v)}{f(u)+f(v)}\right\rfloor$ then the edge labels are distinct. In this case $f$ is called Harmonic mean labeling of $G$.

The concept of Harmonic mean labeling was introduced in (Somasundaram, Ponraj \& Sandhya). In (Somasundaram, Ponraj \& Sandhya) and (Sandhya, Somasundaram \& Ponraj, 2012) we investigate the harmonic mean labeling of several standard graphs such as path, cycle comb, ladder, Triangular snakes, Quadrilateral snakes etc. In the present paper, we investigate the harmonic mean labeling for a polygonal chain, square of the path and dragon. Also we enumerate all harmonic mean graph of order $\leq5$.

Full Text: PDF DOI: 10.5539/jmr.v4n1p21

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.

Journal of Mathematics Research   ISSN 1916-9795 (Print)   ISSN 1916-9809 (Online)

Copyright © Canadian Center of Science and Education

To make sure that you can receive messages from us, please add the '' domain to your e-mail 'safe list'. If you do not receive e-mail in your 'inbox', check your 'bulk mail' or 'junk mail' folders.