Browse > Article
http://dx.doi.org/10.14317/jami.2017.565

SUPER VERTEX MEAN GRAPHS OF ORDER ≤ 7  

LOURDUSAMY, A. (Department of Mathematics, St.Xavier's College(Autonomous), Manonmaniam Sundaranar University)
GEORGE, SHERRY (Department of Mathematics, St.Xavier's College(Autonomous), Manonmaniam Sundaranar University)
Publication Information
Journal of applied mathematics & informatics / v.35, no.5_6, 2017 , pp. 565-586 More about this Journal
Abstract
In this paper we continue to investigate the Super Vertex Mean behaviour of all graphs up to order 5 and all regular graphs up to order 7. Let G(V,E) be a graph with p vertices and q edges. Let f be an injection from E to the set {1,2,3,${\cdots}$,p+q} that induces for each vertex v the label defined by the rule $f^v(v)=Round\;\left({\frac{{\Sigma}_{e{\in}E_v}\;f(e)}{d(v)}}\right)$, where $E_v$ denotes the set of edges in G that are incident at the vertex v, such that the set of all edge labels and the induced vertex labels is {1,2,3,${\cdots}$,p+q}. Such an injective function f is called a super vertex mean labeling of a graph G and G is called a Super Vertex Mean Graph.
Keywords
Super Vertex Mean label; Regular graphs; union of graphs;
Citations & Related Records
연도 인용수 순위
  • Reference
1 B.D.Acharya and K.A.Germina, Vertex-graceful Graphs, Journal of Discrete Mathematical Science and Chryptography 13(2010), 453-463.   DOI
2 J.A.Gallian, A Dynamic Survey of Graph Labeling, The Electronic Journal of Combinatorics, 16, 2013.
3 S.W.Golomb, How to Number a Graph, Graph Theroy and Computing, 23-27, 1972
4 A.Lourdusamy and M.Seenivasan, Vertex-mean Graphs, International Journal of Mathematical Combinatorics 3(2011), 114-120.
5 A.Lourdusamy and M.Seenivasan, Mean Labelings of Cyclic Snakes, AKCE International Journal of Graphs and Combinatorics 8 (2011), 105-113.
6 A.Lourdusamy, M.Seenivasan, Sherry George and R.Revathy, Super Vertex-Mean Graphs, Sciencia Acta Xaveriana 5 (2014), 39-46.
7 A.Lourdusamy and Sherry George, Super Vertex Mean Labeling of Cyclic Snakes, Accepted for publication (Article ID ISC630416), Information Sciences and Computing, Vol. 2016.
8 A. Rosa, On Certain Valuations of the Vertices of a Graph, In Theory of Graphs 349-355, 1967.
9 R.Ponraj, Studies in Labelings of Graphs, Ph.D.thesis, Manonmaniam Sundaranar University, India, 2004.
10 D.Ramya, R.Ponraj, and P.Jeyanthi, Super Mean Labeling of Graphs, Ars Combin. 112 (2013), 65-72.
11 M.Seenivasan, Studies in Graph Theory; Some New Labeling Concepts, Ph.D.thesis, Manonmaniam Sundaranar University, India, 2013.
12 R.Vasuki and A.Nagrajan, Some Results on Super Mean Labeling of Graphs, International Journal of Mathematical Combinatorics 3 (2009), 82-96.
13 D.B.West, Introduction to Graph Theory, Prentice-Hall of India, Private Limited, New Delhi, 1996.
14 A.Nagrajan and R.Vasuki, Super Mean Number of a Graph, Kragujevac Journal of Mathematics 36(2012), 93-107.