Vol. 11 No. 4 (2012): Mapana Journal of Sciences
Research Articles

Sum Labeling for Some Star and Cycle Related Special Graphs

  • J Gerard Rozario,
  • J Jon Arockiaraj
J Gerard Rozario
PG and Research Department of Mathematics, St Joseph’s College of Arts and Science, Cuddalore, Tamil Nadu, India
J Jon Arockiaraj
PG and Research Department of Mathematics, St Joseph’s College of Arts and Science, Cuddalore, Tamil Nadu, India.
DOI: https://doi.org/10.12723/mjs.23.6

Published 2012-08-27

Keywords

  • Sum labeling,
  • sum number,
  • sum graph,
  • path union,
  • arbitrary supersubdivision

Abstract

References

  1. F Harary, Graph Theory, Addison Wesley, Reading, Massachusetts, 1972.
  2. J A Gallian, A dynamic survey of graph labeling, The Electronics Journal of Combinatorics, vol. 16, DS6, 2009.
  3. F Harary, Sum Graphs and Difference Graphs, Congress Numerantium, No.72, pp. 101-108, 1990
  4. P T Chung and S M Lee, On the super edge-graceful spiders of even orders, J Combinatorial Mathematics and Combinatorial Computing, vol. 64, pp. 3-17, 2008.
  5. S C Shee, Y S Ho, The cardinality of path-union of n copies of a graph, Discrete Math, vol. 151, pp. 221-229, 1996.
  6. G Sethuraman and P Selvaraju, Gracefulness of arbitrary super subdivisions of graphs, Indian Journal of pure and applied Mathematics, vol. 32, pp. 1059-1064, 2001.
  7. K M Kathiresan and S Amutha, Arbitrary supersubdivisions of stars are graceful, Indian Journal of pure and applied Mathematics, vol. 35, pp. 81-84, 2004.
  8. J Gerard Rozario, Sum labeling for some cycle related graphs, Paper presented in National Seminar (UGC Sponsored) on Recent Trends in Distance in Graphs on 12th and 13th March, at ANJAC, Sivakasi, 2012.
  9. R Ponraj, J V Xavier and R Kala, Some new families of Pair Sum graphs, Journal of Mathematics and Computer Science, vol. 2, pp. 747-758, 2012.