摘要
The sum graph of a set S of positive integers is the graph G+(S) having S as its vertex set, with two distinct vertices adjacent whenever their sum is in S. If S is allowed to be a subset of all integers, a graph so obtained is called an integral sum graph. The integral sum number of a given graph G is the smallest number of isolated vertices which when added to G result in an integral sum graph. In this paper, we find the integral sum numbers of caterpillars, cycles, wheels, and complete bipartite graphs.
原文 | ???core.languages.en_GB??? |
---|---|
頁(從 - 到) | 259-268 |
頁數 | 10 |
期刊 | Ars Combinatoria |
卷 | 54 |
出版狀態 | 已出版 - 1月 2000 |