Advanced search
Publication Cover
AKCE International Journal of Graphs and Combinatorics Volume 21, 2024 - Issue 1
Submit an article Journal homepage
354
Views
0
CrossRef citations to date
0
Altmetric
Articles

Integral sum graphs Gn and G-r,n are perfect graphs

Julia K. Abrahama Department of Mathematics, Central University of Kerala, Periye, Kerala, IndiaCorrespondence[email protected]
ORCID Iconhttps://orcid.org/0000-0002-6740-7986View further author information
ORCID Icon,
Sajidha P.a Department of Mathematics, Central University of Kerala, Periye, Kerala, IndiaORCID Iconhttps://orcid.org/0000-0003-3362-0874View further author information
ORCID Icon,
Lowell W. Beinekeb Purdue University, Fort Wayne, IN, USAView further author information
,
Vilfred V.a Department of Mathematics, Central University of Kerala, Periye, Kerala, IndiaORCID Iconhttps://orcid.org/0000-0002-3430-5043View further author information
ORCID Icon &
L. Mary Floridac St. Xavier’s Catholic College of Engineering, Nagercoil, Tamil Nadu, IndiaView further author information
Pages 77-83 | Received 08 May 2023, Accepted 17 Aug 2023, Published online: 04 Sep 2023

References

  • Berge, C. (1960). Les problmes de coloration en thorie des graphes. Publ. Inst. Statist Univ. Paris. 9: 123–160.
  • Cornuejols, G., Cunningham, W. H. (1985). Compositions for perfect graphs. Discrete Math. 55: 245–254.
  • Coudert, O. (1997). Exact Coloring of Real-Life Graphs is Easy. DAC ’97. In: Proceedings of the 34th annual Design Automation Conference, pp. 121–127.
  • Hajnal, A., Surnyi, J. (1958). ber die auflosung von graphen in vollstandige teilgraphen. Ann. Univ. Sci. Budapest Eotvos, Sect. Math. 1: 113–121.
  • Harary, F. (1969). Graph Theory. Reading, MA: Addison-Wesley.
  • Harary, F. (1990). Sum graphs and difference graphs. Congr. Numer. 72: 101–108.
  • Harary, F. (1994). Sum graphs over all integers. Discrete Math. (124): 99–105.
  • Lovász, L. (2006). Normal hypergraphs and the perfect graph conjecture. Discrete Math. 306: 867–875.
  • Tucker, A. (1973). Perfect graphs and an application to optimizing municipal services. Siam Review 15(3): 585–590.
  • Vilfred, V., Beineke, L. W., Florida, L. M., Abraham, J. K. (2022). A study on edge coloring and edge sum coloring of integral sum graphs. arXiv:2203.00409.
  • Vilfred, V., Florida, L. M. (2013). Anti-integral sum graphs and decomposition of Gn, Gnc and Kn. In: Proc. Int. Conf. on App. Math. and Theoretical Comp. Sci., St. Xaviers College of Engg., Nagercoil, TN, India, pp. 129–133.
  • Vilfred, V., Florida, L. M. (2012). Integral sum graphs and maximal integral sum graphs. Graph Theory Notes of New York, MAA. 63: 28–36.
  • Vilfred, V., Florida, L. M. (2013). New families of integral sum graphs - edge sum class and chromatic integral sum number. In: Proc. Int. Conf. on App. Math. and Theoretical Comp. Sci., St. Xaviers Catholic College of Engg., Nagercoil, TN, India, pp. 177–182.
  • West, D.B. (2005). Introduction to Graph Theory. Harlow: Pearson Education.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.