Some New Results on Mean Graphs

By : S. Anusa, S. Somasundaram, S. S. Sandhya

Page No: 120-143

Abstract
A graph G = (V, E) with p vertices and q edges is said to be a mean graph if it is possible to label the vertices x ? V with distinct elements f(x) from 0, 1,2,…,q in such a way that when each edge e = uv is labeled with if f(u) + f(v) is even and if f(u) + f(v) is odd, then the resulting edge labels are distinct. In this case f is called a mean labeling of G. In this paper we prove that Triple Triangular, Triple Quadrilateral snake and Four Triangular snake and Four Quadrilateral snake graphs are mean graphs. Also we generalize that k ? T triangular snakes are mean graphs.

Authors :
S. S. Sandhya : Department of Mathematics Sree Ayyappa College for Women Chunkankadai-629003
S. Somasundaram : Department of Mathematics M.S. University Tirunelveli-627012
S. Anusa : Department of Mathematics Arunachala College of Engineering for Women Vellichanthai-629203