Hostname: page-component-76fb5796d-qxdb6 Total loading time: 0 Render date: 2024-04-26T19:08:39.327Z Has data issue: false hasContentIssue false

Supermagic Complete Graphs

Published online by Cambridge University Press:  20 November 2018

B. M. Stewart*
Affiliation:
Michigan State University
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

In our paper “Magic graphs” (1) we showed that every complete graph Kn with n ⩾ 5 is “magic,” i.e., if the vertex set is indicated {vi} and if eij is the edge joining vi and vj, i ≠ j , then there exists a function α(eij) such that the set {α(eij)} consists of distinct positive rational integers and the vertex sums

1

have a constant value σ(α) for k = 1, 2, … , n. We noted that K2 is magic and showed that K3 and K4 are not magic.

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 1967

References

Stewart, B. M., Magic graphs, Can. J. Math., 18 (1966), 10311059.Google Scholar