Article Sidebar

Submitted
April 11, 2014
Accepted
October 25, 2014
Published
October 25, 2014
Download
PDF
Statistic
Read Counter : 896 Download : 374

Downloads

Download data is not yet available.

Main Article Content

Abstract

The concepts of sum graph and integral sum graph were introduced by Harary [7], [8]. A sum graph is a graph whose vertices can be labeled with distinct positive integers so that the sum of the labels on each pair of adjacent vertices is the label of some other vertex. Integral sum graphs have the same definition except that the labels may be any integers. Harary [7], [8], gave examples of all orders of sum graphs  and integral sum graphs , nÎN. The family of integral sum graph was extended by Vilfred (see [14]), and in this paper, we obtain a few properties of sum and integral sum graphs and two new families of integral sum graphs.

DOI : http://dx.doi.org/10.22342/jims.20.2.172.148-159

Keywords

Supplementary vertices in a sum graph anti-integral sum labeling split graph triangular book with a book mark fan graph with a handle G (S) G_n G_(-m n)

Article Details

Author Biography

V Vilfred, St. Jude's College, Thoothoor Kanyakumari District Tamil Nadu India - 629 176.

Associate Professor & Head

Department of Mathematics

St. Jude's College, Thoothoor

Kanyakumari District

Tamil Nadu

India - 629 176.

 

How to Cite
Vilfred, V. (2014). A FEW MORE PROPERTIES OF SUM AND INTEGRAL SUM GRAPHS. Journal of the Indonesian Mathematical Society, 20(2), 148–159. https://doi.org/10.22342/jims.20.2.172.148-159
Download Citation
Endnote/Zotero/Mendeley (RIS)
BibTeX
Crossref
Scopus
Google Scholar
Europe PMC

References

  1. Amird Aczel, Fermat’s last theorem, Dell Publishing, NY, 1997, pp. 20.
  2. Z. Chen, Harary’s conjecture on integral sum graphs, Discrete Math., 160 (1990), pp. 241-244.
  3. Douglas B. West, Introduction to graph theory, Pearson Education, 2005.
  4. M. N. Ellingham, Sum Graphs from trees, Ars Comb., 35 (1993), pp. 335-349.
  5. J.A. Gallian, A dynamic survey of graph labeling, Electronic J. Comb., 19 (2013), #DS6.
  6. F. Harary, Graph Theory, Addison Wesley, Reading Mass., 1969.
  7. F. Harary, Sum graphs and difference graphs, Cong. Num., 72 (1990), pp.101-108.
  8. F. Harary, Sum graphs over all integers, Discrete Math., 124 (1994), pp. 99-105.
  9. T. Nicholas, S. Somasundaram and V. Vilfred, Some results on sum graphs, J. Comb. Inf. & System Sci., 26 (2001), pp. 135–142.
  10. V. Vilfred, L.W. Beineke and A. Suryakala, More properties of sum graphs, Graph Theory Notes of New York, MAA, 66 (2014), pp. 10-15.
  11. V. Vilfred, R. Kala and A. Suryakala, (a,d)-Ascending subgraph decomposition of graphs K_n and G_(0,n), Proc. Int. Conf. on App. Math. and Theoretical Comp. Sci.,
  12. St. Xavier’s College of Engg., Nagercoil, TN, India (2013), pp. 296 – 303.
  13. V. Vilfred, R. Kala and A. Suryakala, Number of Triangles in Integral Sum Graphs Gm,n, IJ of Algorithms, Computing and Mathematics, 4 (2011), pp. 16-24.
  14. V. Vilfred and L. Mary Florida, Anti-integral sum graphs and decomposition of G_n, G_n^c and K_n, Proc. Int. Conf. on App. Math. and Theoretical Comp. Sci., St. Xavier’s College of Engg., Nagercoil, TN, India (2013), pp. 129-133.
  15. V. Vilfred and L. Mary Florida, Integral sum graphs and maximal integral sum graphs, Graph Theory Notes of New York, MAA, 63 (2012), pp. 28-36.
  16. V. Vilfred and L. Mary Florida, Integral sum graphs H_( X,Y)^(R,T), edge sum class and edge sum color number, Proc. Int. Conf. on Math. in Engg. and Business Management, Stella Maris College, Chennai, India (2012), pp. 88 - 94.
  17. V. Vilfred and L. Mary Florida, New families of integral sum graphs - edge sum class and chromatic integral sum number, Proc. Int. Conf. on App. Math. and Theoretical Comp. Sci., St. Xavier’s Catholic College of Engg., Nagercoil, TN, India (2013), pp. 177 - 182.
  18. V. Vilfred and L. Mary Florida, Sum number and exclusiveness of graphs C4, Ln and P3 □ P3, Proc. Inter. Conf. on Math. in Engg. and Business Management, Stella Maris College, Chennai, India (2012), pp. 13 - 15.
  19. V. Vilfred and T. Nicholas, Amalgamation of integral sum graphs, fan and Dutch M-Windmill are integral sum graphs, Graph Theory Notes of New York, MAA, 58 (2010), pp. 51-54.
  20. V. Vilfred and T. Nicholas, Banana trees and union of stars are integral sum graphs, Ars Comb., 102 (2011), pp. 79-85.
  21. V. Vilfred and T. Nicholas, The integral sum graph G_n, Graph Theory Notes of New York, MAA, 57 (2009), pp. 43-47.
  22. V. Vilfred and K. Rubin Mary, Number of Cycles of Length Four in the Integral Sum Graphs Gm,n, Proc. Inter. Conf. on App. Math. and Theoretical Comp. Sci.,
  23. St. Xavier’s College of Engg., Nagercoil, TN, India (2013), pp. 134 – 141.
  24. V. Vilfred and A. Suryakala, More properties of sum graphs, Proc. Int. Conf. on App. Math. and Theoretical Comp. Sci., St. Xavier’s College of Engg., Nagercoil, TN, India (2013), pp. 142-145.
  25. V. Vilfred, A. Suryakala and K. Rubin Mary, More on integral sum graphs, Proc. Int. Conf. on App. Math. and Theoretical Comp. Sci., St. Xavier’s College of Engg., Nagercoil, TN, India (2013), pp. 173 – 176.