Geometric mean labeling of some more Disconnected Graphs

P.Viji; Somasundaram; S.Sandhya

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

International Journal of Mathematics Trends and Technology

Research Article | Open Access | Download PDF

Volume 23 | Number 1 | Year 2015 | Article Id. IJMTT-V23P501 | DOI : https://doi.org/10.14445/22315373/IJMTT-V23P501

Geometric mean labeling of some more Disconnected Graphs

P.Viji , Somasundaram, S.Sandhya

Abstract

A Graph G = (V,E) with p vertices and q edges is said to be a Geometric mean graph if is possible to label the vertices xV with distinct labels f(x) from 1,2…..q+1 is such a way that when each edge e=uv is labeled with f(e=uv) = 𝑓 𝑢 𝑓 𝑣 (or) 𝑓 𝑢 𝑓(𝑣) , then the resulting edge labels are distinct. In this case f is called Geometric mean labeling of G. In this paper we prove that some disconnected graphs are Geometric Mean graphs.

Keywords

Graph, Geometric Mean labeling, Path, Cycle, Comb, Ladder etc.

References

[𝟏]Gallian. J.A, 2012, A dynamic Survey of graph labeling. The electronic Journal of Combinatories17#𝐷𝑆6 .
[𝟐] Harary.F, 1988, Graph Theory, Narosa Publishing House Reading, New Delhi.
[𝟑]S. Somasundaram, P. Vidyarani and R. Ponraj “Geometric Mean Labeling of Graphs”, Bullettin of Pure and Applied Sciences. 30E(2)(2011), page 153-160. [𝟒]Sandhya.S.S , Somasundaram.S , “Geometric Mean Labeling of Disconnected Graphs” Future Prospects in Multi Disciplinary Research. ISBN 978-81-910747-7-2 page no:134 to 136.
[𝟓] S. Somasundaram. S.S. Sandhya, S.P Viji, “Some New Results in Geometric Mean Graphs” Kanyakumari Academy of Arts and Science. ISBN 978-93-81658-10-9 Vol. 3 page 13-17.
[𝟔] S. Somasundaram. S.S. Sandhya, S.P Viji, “A Note on Geometric Mean Graphs”, International Journal of Mathematical Archive- 5(10)(2014), 1-8 ISSN 2229-5046.
[𝟕] S. Somasundaram. S.S. Sandhya, S.P Viji, “Few Results on Geometric Meam Graphs”, International Journal of Mathematical Trends & Technology. ISSN 2331-5373 Vol. 16 No. 1 (2014).
[𝟖] S. Somasundaram. S.S. Sandhya, S.P Viji, “On Geometric Mean Graphs”, communicated to International Journal of Mathematical Forum.

Citation :

P.Viji , Somasundaram, S.Sandhya, "Geometric mean labeling of some more Disconnected Graphs," International Journal of Mathematics Trends and Technology (IJMTT), vol. 23, no. 1, pp. 1-5, 2015. Crossref, https://doi.org/10.14445/22315373/IJMTT-V23P501