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 is a \textit{sum graph} if the vertices of can be labeled with distinct positive integers so that is an edge of if and only if the sum of the labels on vertices and is also a label in 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