Geodesic
Magic powers of graphs
Mathematica Bohemica, Tome 122 (1997) no. 2, pp. 121-124

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

MR Zbl
Necessary and sufficient conditions for a graph $G$ that its power $G^i$, $i\geq2$, is a magic graph and one consequence are given.
Necessary and sufficient conditions for a graph $G$ that its power $G^i$, $i\geq2$, is a magic graph and one consequence are given.
DOI : 10.21136/MB.1997.125922
Classification : 05C78
Keywords: magic graph; power of graph; factor of graph 
Trenkler, Marián; Vetchý, Vladimír. Magic powers of graphs. Mathematica Bohemica, Tome 122 (1997) no. 2, pp. 121-124. doi: 10.21136/MB.1997.125922
@article{10_21136_MB_1997_125922,
     author = {Trenkler, Mari\'an and Vetch\'y, Vladim{\'\i}r},
     title = {Magic powers of graphs},
     journal = {Mathematica Bohemica},
     pages = {121--124},
     year = {1997},
     volume = {122},
     number = {2},
     doi = {10.21136/MB.1997.125922},
     mrnumber = {1460941},
     zbl = {0889.05067},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/MB.1997.125922/}
}
TY  - JOUR
AU  - Trenkler, Marián
AU  - Vetchý, Vladimír
TI  - Magic powers of graphs
JO  - Mathematica Bohemica
PY  - 1997
SP  - 121
EP  - 124
VL  - 122
IS  - 2
UR  - http://geodesic.mathdoc.fr/articles/10.21136/MB.1997.125922/
DO  - 10.21136/MB.1997.125922
LA  - en
ID  - 10_21136_MB_1997_125922
ER  - 
%0 Journal Article
%A Trenkler, Marián
%A Vetchý, Vladimír
%T Magic powers of graphs
%J Mathematica Bohemica
%D 1997
%P 121-124
%V 122
%N 2
%U http://geodesic.mathdoc.fr/articles/10.21136/MB.1997.125922/
%R 10.21136/MB.1997.125922
%G en
%F 10_21136_MB_1997_125922

[1] G. R. T. Hendry: The multiplicity of 1-factors in the square of a graph. J. Graph Theory 8 (1984), 399-403. | DOI | MR | Zbl

[2] A. M. Hobbs: Some hamiltonian results in powers of graphs. J. Res. Nat. Bur. Standards Sect. B 77 (1973), 1-10. | MR | Zbl

[3] R. H. Jeurissen: Magic graphs, a characterization. Europ. J. Combinatorics 9 (1988), 363-368. | DOI | MR | Zbl

[4] S. Jezný M. Trenkler: Characterization of magic graphs. Czechoslovak Math. J. 33 (1983), 435-438. | MR

[5] L. Nebeský: On 2-factors in squares of graphs. Czechoslovak Math. J. 29 (1979), 588-594. | MR

[6] J. Sedláček: Problem 27 in Theory of Graphs and Applications. Proc. Symp. Smolenice. 1963, pp. 163-164.

Cité par Sources :