Edge mean graph
Journal: Sciencia Acta Xaveriana (Vol.2, No. 1)Publication Date: 2011-03-01
Authors : A. Lourdusamy; P. Annamal; T. Nicholas;
Page : 31-47
Keywords : Edge mean labeling; edge mean graph;
Abstract
Let G = (V;E) be a finite simple undirected graph of order p and size q having no isolated vertices. Let L = f1;2; : : : ;qg except for graphs having a tree as one component in which case L0 = f0;1;2; : : : ;qg. Let f : E !L(L0) be an injection. For every v in V, let f (v) = lx d(v)m where x = å f (e), the summation being taken over all edges e incident on v and dye denotes the smallest integer greater than or equal to y. If f (v) are all distinct and belong to L(L0), we call f an edge mean labeling of G and a graph G that admits an edge mean labeling is called an edge mean graph. In other words f is an edge mean labeling of G if f induces an injection f :V !L(L0). In this article, we investigate certain classes of graphs that admit edge mean labeling. We also show that cycles, complete graphs on 4 vertices and complete bipartite graph K2;3 are not edge mean graphs.
Other Latest Articles
- Phytochemical constituent and antimicrobial activities of T.asthamatica leaves
- Salubrious Effect of Tylophora Asthmatica on Paracetamol Hepatotxity
- Effect of mutation on antomictobial activity of actinomycetes from western ghat’s of India
- Weight of a graph
- A Note on a Claim of Rao and Rao for a Pair of Commuting Self-maps
Last modified: 2014-08-19 13:33:26