International Journal of Mathematics Trends and Technology
Volume 16 | Number 1 | Year 2014 | Article Id. IJMTT-V16P506 | DOI : https://doi.org/10.14445/22315373/IJMTT-V16P506
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 xV 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.
[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.
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
PDF 
Abstract 
Keywords 
References 
Citation