Geodesic
On magic and supermagic line graphs
Mathematica Bohemica, Tome 129 (2004) no. 1, pp. 33-42

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

MR Zbl
A graph is called magic (supermagic) if it admits a labelling of the edges by pairwise different (consecutive) positive integers such that the sum of the labels of the edges incident with a vertex is independent of the particular vertex. We characterize magic line graphs of general graphs and describe some class of supermagic line graphs of bipartite graphs.
A graph is called magic (supermagic) if it admits a labelling of the edges by pairwise different (consecutive) positive integers such that the sum of the labels of the edges incident with a vertex is independent of the particular vertex. We characterize magic line graphs of general graphs and describe some class of supermagic line graphs of bipartite graphs.
DOI : 10.21136/MB.2004.134107
Classification : 05C75, 05C78
Keywords: magic graphs; supermagic graphs; line graphs 
Ivančo, J.; Lastivková, Z.; Semaničová, A. On magic and supermagic line graphs. Mathematica Bohemica, Tome 129 (2004) no. 1, pp. 33-42. doi: 10.21136/MB.2004.134107
@article{10_21136_MB_2004_134107,
     author = {Ivan\v{c}o, J. and Lastivkov\'a, Z. and Semani\v{c}ov\'a, A.},
     title = {On magic and supermagic line graphs},
     journal = {Mathematica Bohemica},
     pages = {33--42},
     year = {2004},
     volume = {129},
     number = {1},
     doi = {10.21136/MB.2004.134107},
     mrnumber = {2048785},
     zbl = {1050.05108},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/MB.2004.134107/}
}
TY  - JOUR
AU  - Ivančo, J.
AU  - Lastivková, Z.
AU  - Semaničová, A.
TI  - On magic and supermagic line graphs
JO  - Mathematica Bohemica
PY  - 2004
SP  - 33
EP  - 42
VL  - 129
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.21136/MB.2004.134107/
DO  - 10.21136/MB.2004.134107
LA  - en
ID  - 10_21136_MB_2004_134107
ER  - 
%0 Journal Article
%A Ivančo, J.
%A Lastivková, Z.
%A Semaničová, A.
%T On magic and supermagic line graphs
%J Mathematica Bohemica
%D 2004
%P 33-42
%V 129
%N 1
%U http://geodesic.mathdoc.fr/articles/10.21136/MB.2004.134107/
%R 10.21136/MB.2004.134107
%G en
%F 10_21136_MB_2004_134107

[1] M. Bača, I. Holländer, Ko-Wei Lih: Two classes of super-magic graphs. J. Combin. Math. Combin. Comput. 23 (1997), 113–120. | MR

[2] M. Doob: Characterizations of regular magic graphs. J. Combin. Theory, Ser. B 25 (1978), 94–104. | DOI | MR | Zbl

[3] N. Hartsfield, G. Ringel: Pearls in Graph Theory. Academic Press, San Diego, 1990. | MR

[4] J. Ivančo: On supermagic regular graphs. Math. Bohem. 125 (2000), 99–114. | MR

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

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

[7] J. Sedláček: On magic graphs. Math. Slovaca 26 (1976), 329–335. | MR

[8] J. Sedláček: Problem 27. Theory of Graphs and Its Applications, Proc. Symp. Smolenice. Praha, (1963), 163–164.

[9] B. M. Stewart: Magic graphs. Canad. J. Math. 18 (1966), 1031–1059. | MR | Zbl

[10] B. M. Stewart: Supermagic complete graphs. Canad. J. Math. 19 (1967), 427–438. | DOI | MR | Zbl

Cité par Sources :