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

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.