Magic Valuations of Finite Graphs
Canadian mathematical bulletin, Tome 13 (1970) no. 4, pp. 451-461

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

DOI

The purpose of this paper is to investigate for graphs the existence of certain valuations which have some "magic" property. The question about the existence of such valuations arises from the investigation of another kind of valuations which are introduced in [1] and are related to cyclic decompositions of complete graphs into isomorphic subgraphs.Throughout this paper the word graph will mean a finite undirected graph without loops or multiple edges having at least one edge. By G(m, n) we denote a graph having m vertices and n edges, by V(G) and E(G) the vertex-set and the edge-set of G, respectively. Both vertices and edges are called the elements of the graph.
Kotzig, Anton; Rosa, Alexander. Magic Valuations of Finite Graphs. Canadian mathematical bulletin, Tome 13 (1970) no. 4, pp. 451-461. doi: 10.4153/CMB-1970-084-1
@article{10_4153_CMB_1970_084_1,
     author = {Kotzig, Anton and Rosa, Alexander},
     title = {Magic {Valuations} of {Finite} {Graphs}},
     journal = {Canadian mathematical bulletin},
     pages = {451--461},
     year = {1970},
     volume = {13},
     number = {4},
     doi = {10.4153/CMB-1970-084-1},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CMB-1970-084-1/}
}
TY  - JOUR
AU  - Kotzig, Anton
AU  - Rosa, Alexander
TI  - Magic Valuations of Finite Graphs
JO  - Canadian mathematical bulletin
PY  - 1970
SP  - 451
EP  - 461
VL  - 13
IS  - 4
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CMB-1970-084-1/
DO  - 10.4153/CMB-1970-084-1
ID  - 10_4153_CMB_1970_084_1
ER  - 
%0 Journal Article
%A Kotzig, Anton
%A Rosa, Alexander
%T Magic Valuations of Finite Graphs
%J Canadian mathematical bulletin
%D 1970
%P 451-461
%V 13
%N 4
%U http://geodesic.mathdoc.fr/articles/10.4153/CMB-1970-084-1/
%R 10.4153/CMB-1970-084-1
%F 10_4153_CMB_1970_084_1

Cité par Sources :