Sum graphs over all the integers. (English) Zbl 0797.05069
This paper deals with sum graphs and integral sum graphs. The author determines two simple classes of integral sum graphs, introduces the two concepts of a sum number and an integral sum number of a graph and concludes by giving some conjectures and unsolved problems.
Reviewer: R.Bodendiek (Kiel)
MSC:
| 05C78 | Graph labelling (graceful graphs, bandwidth, etc.) |
| 05C70 | Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) |
| 05C38 | Paths and cycles |
References:
| [1] | Akiyama, J.; Harary, F., A graph and its complement with specified properties IV: Counting self-complementary blocks, J. Graph Theory, 5, 103-110 (1981) · Zbl 0415.05041 |
| [2] | Bergstrand, D.; Harary, F.; Hodges, K.; Jenning, G.; Kuklinski, L.; Weiner, J., The sum number of a complete graph, Bull. Malaysian Math. Soc., 12, 25-28 (1989) · Zbl 0702.05072 |
| [3] | Bergstrand, D.; Harary, F.; Hodges, K.; Jenning, G.; Kuklinski, L.; Weiner, J., Product graphs are sum graphs, Math. Mag., 65, 262-264 (1992) · Zbl 0785.05075 |
| [4] | Bloom, G. S.; Burr, S. A., On autographs which are complements of graphs of low degree, Caribbean J. Math., 3, 17-28 (1984) · Zbl 0574.05040 |
| [5] | Boland, J.; Domke, G.; Laskar, R.; Turner, C., On mod sum graphs, Congr. Numer., 70, 131-135 (1990) · Zbl 0694.05056 |
| [6] | M.N. Ellingham, Sum graphs from trees, Congr. Numer., to appear.; M.N. Ellingham, Sum graphs from trees, Congr. Numer., to appear. · Zbl 0779.05042 |
| [7] | G.H. Fricke and F. Harary, On the sum cost of a sum graph, to appear.; G.H. Fricke and F. Harary, On the sum cost of a sum graph, to appear. |
| [8] | Frucht, R.; Harary, F., On the corona of two graphs, Aequationes Math., 4, 322-325 (1970) · Zbl 0198.29302 |
| [9] | Grimaldi, R. P., Graphs from rings, Congr. Numer., 71, 96-104 (1990) · Zbl 0747.05091 |
| [10] | Grossman, J. W.; Harary, F.; Klawe, M., Generalized ramsey theory for graphs X: Double stars, Discrete Math., 28, 247-254 (1979) · Zbl 0434.05052 |
| [11] | Hage, P.; Harary, F., Structural Models in Anthropology (1983), Cambridge Univ. Press: Cambridge Univ. Press Cambridge |
| [12] | Harary, F., Graph Theory (1969), Addison-Wesley: Addison-Wesley Reading · Zbl 0797.05064 |
| [13] | Harary, F., Sum graphs and difference graphs, Congr. Numer., 72, 101-108 (1990) · Zbl 0691.05038 |
| [14] | Harary, F.; Hentzel, I. R.; Jacobs, D., Digitizing sum graphs over the reals, Caribbean J. Math. Comput. Sci., 1, 1-4 (1991) · Zbl 0835.05075 |
| [15] | Harary, F.; Schwenk, A. J., The number of caterpillars, Discrete Math., 6, 359-365 (1973) · Zbl 0266.05102 |
| [16] | N. Hartsfield and W.E. Smyth, The sum number of complete bipartite graphs, Discrete Math., to appear.; N. Hartsfield and W.E. Smyth, The sum number of complete bipartite graphs, Discrete Math., to appear. · Zbl 0791.05090 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
