Geometric Mean Labeling of Graphs Obtained By Subdividing Quadrilateral Snakes

By : S. P. Viji, S. S. Sandhya, S. Somasundaram

Page No: 145-171

Abstract
A Graph G = (V,E) with p vertices and q edges is said to be a Geometric mean graph if it 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) (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 Geometric mean labeling behaviour of S(G) for some Quadrilateral snakes.

Authors :
S. Somasundaram : Department of Mathematics M.S. University Tirunelveli - 627012
S. S. Sandhya : Department of Mathematics Sree Ayyappa College for Women Chunkankadai - 629003
S. P. Viji : Department of Mathematics K.N.S.K. College of Engineering Therekalputhoor - 629004