FEW RESULTS on GEOMETRIC MEAN
GRAPHS

S. Somasundaram; S. Sandhya; S.P. Viji

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

International Journal of Mathematics Trends and Technology

Research Article | Open Access | Download PDF

Volume 16 | Number 1 | Year 2014 | Article Id. IJMTT-V16P506 | DOI : https://doi.org/10.14445/22315373/IJMTT-V16P506

FEW RESULTS on GEOMETRIC MEAN GRAPHS

S. Somasundaram, S. Sandhya, S.P. Viji

Citation :

S. Somasundaram, S. Sandhya, S.P. Viji, "FEW RESULTS on GEOMETRIC MEAN GRAPHS," International Journal of Mathematics Trends and Technology (IJMTT), vol. 16, no. 1, pp. 29-38, 2014. Crossref, https://doi.org/10.14445/22315373/IJMTT-V16P506

Abstract

A Graph G = (V,E) with p vertices and q edges is said to be a Geometric mean graph if it is possible to label the vertices xV with distinct labels f(x) from 1,2…..q+1 in such a way that when each edge e=uv is labeled with f(e=uv) = ⌈√(f(u)f(v))⌉ (or) ⌊√(f(u)f(v))⌋, then the resulting edge labels are all distinct. In this case, f is called Geometric mean labeling of G. In this paper we prove that, Triple Triangular snake, Alternate Triple Triangular snake and Subdivision on Triple Triangularand Alternate Triple Triangular snakes are Geometric mean graphs.

Keywords

Graph, Geometric mean graph, Triple Triangular snake, Alternate Triple Triangular snake, Subdivision on graphs.

References

[1] J.A.Gallian, A dynamic survey of graph labeling. The Electronic Journal of Combinators 17#DS6.
[2] F.Harary, Graph theory, Narosa publishing House New Delhi.
[3] S. Somasundram and R.Ponraj, Mean labeling of graphs, National Academy of Science letters vol.26, p210-2013.
[4] S. Somasundaram and R. Ponraj, Mean Labeling of graphs, National Academy of Science Letters vol.26, p210-213.
[5] S.Somasundaram, P.Vidhyarani and S.Sandhya Geometric mean labeling of graphs. Bulletin of pure and Applied Sciences vol.1, p22-76.
[6] S.S.Sandhya, S. Somasundaram, Geometric mean labeling on Double Triangular snakes and Double Quadrilateral snakes, International Journalof Mathematics Research vol.6, No.2(2014) pp179-182.