Journal of applied mathematics & informatics

The Korean Society for Computational and Applied Mathematics (한국전산응용수학회)
권호 표지
DOI QR코드

DOI QR Code

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)
  • Received : 2017.01.05
  • Accepted : 2017.07.18
  • Published : 2017.09.30
Download PDF
⟨ Previous Next ⟩

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

References

  1. B.D.Acharya and K.A.Germina, Vertex-graceful Graphs, Journal of Discrete Mathematical Science and Chryptography 13(2010), 453-463. https://doi.org/10.1080/09720529.2010.10698307
  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.Nagrajan and R.Vasuki, Super Mean Number of a Graph, Kragujevac Journal of Mathematics 36(2012), 93-107.
  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. A. Rosa, On Certain Valuations of the Vertices of a Graph, In Theory of Graphs 349-355, 1967.
  12. M.Seenivasan, Studies in Graph Theory; Some New Labeling Concepts, Ph.D.thesis, Manonmaniam Sundaranar University, India, 2013.
  13. R.Vasuki and A.Nagrajan, Some Results on Super Mean Labeling of Graphs, International Journal of Mathematical Combinatorics 3 (2009), 82-96.
  14. D.B.West, Introduction to Graph Theory, Prentice-Hall of India, Private Limited, New Delhi, 1996.