Paperlane

no. 16 · Tuesday 17 November 2026

Harary's Sum and Integral Sum Graphs -- A Survey in detail

V. Vilfred Kamalappan and Lowell W. Beineke

math.CO · v3 · 89 pp

Abstract

Harary introduced the concepts of sum and integral sum graphs. A graph $G$ is a {\em sum graph} if the vertices of $G$ can be labeled with distinct positive integers so that $e = uv$ is an edge of $G$ if and only if the sum of the labels on vertices $u$ and $v$ is also a label in $G$. An {\em integral sum graph} is also defined just as sum graph, the difference being that the labels may be any distinct integers. This survey presents results obtained by different authors, in detail, on sum and integral sum graphs.

comments
89 pages, 78 figures. This article is an updated/modified/corrected one of its previous version
fields
Combinatorics
pdf ↗ page arXiv:2407.10917 ↗