1Department of Mathematics, M.S. University, Tirunelveli-627012, Email: somutvl@gmail.com
2Department of Mathematics, Sree Ayyappa College for Women, Chunkankadai-629003, Email: sssandhya2009@gmail.com
3Department of Mathematics, K.N.S.K. College of Engineering, Therekalputhoor-629006, Email: vijispillai84@gmail.com
Online published on 21 December, 2015.
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 way that when each edge e=uv is labeled with resulting edge labels are distinct. In this case, f is called Geometric mean labeling of G. In this paper, we investigate the Geometric mean labeling behaviour of subdivision on some standard graphs.
Path, Cycle, Comb, Crown, Ladder, Geometric mean graph, Subdivision of Graphs