English

Sum and integral sum graphs -- A survey

Combinatorics 2024-07-16 v1

Abstract

Frank Harary introduced the concepts of sum and integral sum graphs. A graph GG is a \textit{sum graph} if the vertices of GG can be labeled with distinct positive integers so that e=uve = uv is an edge of GG if and only if the sum of the labels on vertices uu and vv is also a label in G.G. An \textit{integral sum graph} is also defined just as sum graph, the difference being that the labels may be any distinct integers. In this survey article, the authors bring out several properties of sum and integral sum graphs obtained by different authors.

Keywords

Cite

@article{arxiv.2407.10917,
  title  = {Sum and integral sum graphs -- A survey},
  author = {Lowell W. Beineke and V. Vilfred Kamalappan},
  journal= {arXiv preprint arXiv:2407.10917},
  year   = {2024}
}

Comments

55 pages

R2 v1 2026-06-28T17:41:37.616Z