Some Results on Super Harmonic Mean Graphs

C. David Raj; C. Jayasekaran

doi:https://doi.org/10.14445/22315373/IJMTT-V6P522

International Journal of Mathematics Trends and Technology

Research Article | Open Access | Download PDF

Volume 6 | Number 2 | Year 2014 | Article Id. IJMTT-V6P522 | DOI : https://doi.org/10.14445/22315373/IJMTT-V6P522

Some Results on Super Harmonic Mean Graphs

C. David Raj , C. Jayasekaran

Abstract

Let G be a graph with p vertices and q edges. Let f: V(G) → {1, 2, …, p + q} be a injective function. For a vertex labeling f, the induced edge labeling f∗(e = uv) is defined by f∗(e) = ⌈(2f(u)f(v))/(f(u)+ f(v))⌉ or ⌊(2f(u)f(v))/(f(u)+ f(v))⌋. Then f is called a Super harmonic mean labeling if f(V(G))∪{f(e) / e ϵ E(G)} = {1, 2, …, p + q}. A graph which admits Super harmonic mean labeling is called Super harmonic mean graphs. In this paper, we investigate Super harmonic mean labeling of some graphs.

Keywords

Graph, Super harmonic mean labeling, Super harmonic mean graphs.

References

[1] J.A Gallian, A Dynamic Survey of Graph Labeling, The Electronic Journal of Combinatorics DS6, 2012.
[2] F. Harary, 1998, Graph theory, Narasa Publishing House Reading, New Delhi.
[3] S. Somasundaram and R. Ponraj, Mean labeling of graphs, National Academy of Science letters Vol. 26(2003), 210 – 213.
[4] R. Ponraj and D. Ramya , Super mean labeling of graphs, Preprint.
[5] S. Somasundaram, S.S Sandhya and R. Ponraj, Harmonic mean labeling of graphs, communicated to Journal of Combinatorial Mathematics and Combinatorial Computing.
[6] S.S. Sandhya, S. Somasundaram and R. Ponraj, Some results on Harmonic mean graphs, International Journal of Contemporary Mathematical Sciences Vol. 7(2012), No. 4, 197 – 208.
[7] S.S. Sandhya, S. Somasundaram and R. Ponraj, Some more results on Harmonic mean graphs, Journal of Mathematics Research, Vol.4(2012), No. 1, 21 – 29.
[8] S.S. Sandhya, S. Somasundaram and R. Ponraj, Harmonic mean labeling of some Cycle Related Graphs, International Journal of Mathematical Analysis, Vol. 6(2012), No. 40, 1997 – 2005.
[9] S. Sandhya and C. David Raj, Super Harmonic mean labeling, proceedings of Kanyakumari Academy of Arts and Sciences, Vol. 3(2013), 12 – 20.

Citation :

C. David Raj , C. Jayasekaran, "Some Results on Super Harmonic Mean Graphs," International Journal of Mathematics Trends and Technology (IJMTT), vol. 6, no. 2, pp. 215-224, 2014. Crossref, https://doi.org/10.14445/22315373/IJMTT-V6P522