Magic powers of graphs

Marián Trenkler; Vladimír Vetchý

Mathematica Bohemica (1997)

  • Volume: 122, Issue: 2, page 121-124
  • ISSN: 0862-7959

Abstract

top
Necessary and sufficient conditions for a graph G that its power G i , i 2 , is a magic graph and one consequence are given.

How to cite

top

Trenkler, Marián, and Vetchý, Vladimír. "Magic powers of graphs." Mathematica Bohemica 122.2 (1997): 121-124. <http://eudml.org/doc/248143>.

@article{Trenkler1997,
abstract = {Necessary and sufficient conditions for a graph $G$ that its power $G^i$, $i\ge 2$, is a magic graph and one consequence are given.},
author = {Trenkler, Marián, Vetchý, Vladimír},
journal = {Mathematica Bohemica},
keywords = {magic graph; power of graph; factor of graph; magic graph; power of graph; factor of graph},
language = {eng},
number = {2},
pages = {121-124},
publisher = {Institute of Mathematics, Academy of Sciences of the Czech Republic},
title = {Magic powers of graphs},
url = {http://eudml.org/doc/248143},
volume = {122},
year = {1997},
}

TY - JOUR
AU - Trenkler, Marián
AU - Vetchý, Vladimír
TI - Magic powers of graphs
JO - Mathematica Bohemica
PY - 1997
PB - Institute of Mathematics, Academy of Sciences of the Czech Republic
VL - 122
IS - 2
SP - 121
EP - 124
AB - Necessary and sufficient conditions for a graph $G$ that its power $G^i$, $i\ge 2$, is a magic graph and one consequence are given.
LA - eng
KW - magic graph; power of graph; factor of graph; magic graph; power of graph; factor of graph
UR - http://eudml.org/doc/248143
ER -

References

top
  1. G. R. T. Hendry, 10.1002/jgt.3190080308, J. Graph Theory 8 (1984), 399-403. (1984) Zbl0545.05050MR0754920DOI10.1002/jgt.3190080308
  2. A. M. Hobbs, Some hamiltonian results in powers of graphs, J. Res. Nat. Bur. Standards Sect. B 77 (1973), 1-10. (1973) Zbl0262.05124MR0337688
  3. R. H. Jeurissen, 10.1016/S0195-6698(88)80066-0, Europ. J. Combinatorics 9 (1988), 363-368. (1988) Zbl0657.05065MR0950055DOI10.1016/S0195-6698(88)80066-0
  4. S. Jezný M. Trenkler, Characterization of magic graphs, Czechoslovak Math. J. 33 (1983), 435-438. (1983) MR0718926
  5. L. Nebeský, On 2-factors in squares of graphs, Czechoslovak Math. J. 29 (1979), 588-594. (1979) MR0548222
  6. J. Sedláček, Problem 27 in Theory of Graphs and Applications, Proc. Symp. Smolenice. 1963, pp. 163-164. (1963) 

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.