標題: | Integral sum numbers of graphs |
作者: | Liaw, SC Kuo, D Chang, GJ 應用數學系 Department of Applied Mathematics |
公開日期: | 1-一月-2000 |
摘要: | 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. |
URI: | http://hdl.handle.net/11536/30868 |
ISSN: | 0381-7032 |
期刊: | ARS COMBINATORIA |
Volume: | 54 |
Issue: | |
起始頁: | 259 |
結束頁: | 268 |
顯示於類別: | 期刊論文 |