Magic Graphs
Canadian journal of mathematics, Tome 18 (1966) no. 1, pp. 1031-1059

Voir la notice de l'article provenant de la source Cambridge University Press

In this paper we use number-theoretic properties to classify ordinary graphs that are finite and have no isolated vertices. The classification depends on whether there is an assignment of real values, usually rational integer values, to the edges of the graph, such that the set of assigned values and the set of vertex sums of these values, summed at each vertex over all the edges incident to the vertex, will be a pair of sets with prescribed properties. Then we seek corresponding graph-theoretic properties.It is possible to describe the problem in terms of a symmetric matrix having specified properties for its row sums, but in this paper we make no use of this interpretation; however, see (3).
Stewart, B. M. Magic Graphs. Canadian journal of mathematics, Tome 18 (1966) no. 1, pp. 1031-1059. doi: 10.4153/CJM-1966-104-7
@article{10_4153_CJM_1966_104_7,
     author = {Stewart, B. M.},
     title = {Magic {Graphs}},
     journal = {Canadian journal of mathematics},
     pages = {1031--1059},
     year = {1966},
     volume = {18},
     number = {1},
     doi = {10.4153/CJM-1966-104-7},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CJM-1966-104-7/}
}
TY  - JOUR
AU  - Stewart, B. M.
TI  - Magic Graphs
JO  - Canadian journal of mathematics
PY  - 1966
SP  - 1031
EP  - 1059
VL  - 18
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CJM-1966-104-7/
DO  - 10.4153/CJM-1966-104-7
ID  - 10_4153_CJM_1966_104_7
ER  - 
%0 Journal Article
%A Stewart, B. M.
%T Magic Graphs
%J Canadian journal of mathematics
%D 1966
%P 1031-1059
%V 18
%N 1
%U http://geodesic.mathdoc.fr/articles/10.4153/CJM-1966-104-7/
%R 10.4153/CJM-1966-104-7
%F 10_4153_CJM_1966_104_7

[1] 1. Theory of graphs and its applications. Smolenice Symposium (Prague, 1964), pp. 163-164, Problem 27. Google Scholar

[2] 2. Ball, W. W. R., Mathematical Recreations and Essays, 11th ed. (London, 1939), Chap. VII. Google Scholar

[3] 3. Stewart, B. M., Super-magic complete graphs (accepted for publication). Google Scholar

Cité par Sources :