| Title:
|
On magic and supermagic line graphs (English) |
| Author:
|
Ivančo, J. |
| Author:
|
Lastivková, Z. |
| Author:
|
Semaničová, A. |
| Language:
|
English |
| Journal:
|
Mathematica Bohemica |
| ISSN:
|
0862-7959 (print) |
| ISSN:
|
2464-7136 (online) |
| Volume:
|
129 |
| Issue:
|
1 |
| Year:
|
2004 |
| Pages:
|
33-42 |
| Summary lang:
|
English |
| . |
| Category:
|
math |
| . |
| Summary:
|
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. (English) |
| Keyword:
|
magic graphs |
| Keyword:
|
supermagic graphs |
| Keyword:
|
line graphs |
| MSC:
|
05C75 |
| MSC:
|
05C78 |
| idZBL:
|
Zbl 1050.05108 |
| idMR:
|
MR2048785 |
| DOI:
|
10.21136/MB.2004.134107 |
| . |
| Date available:
|
2009-09-24T22:12:23Z |
| Last updated:
|
2020-07-29 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/134107 |
| . |
| Reference:
|
[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 1432751 |
| Reference:
|
[2] M. Doob: Characterizations of regular magic graphs.J. Combin. Theory, Ser. B 25 (1978), 94–104. Zbl 0384.05054, MR 0505855, 10.1016/S0095-8956(78)80013-6 |
| Reference:
|
[3] N. Hartsfield, G. Ringel: Pearls in Graph Theory.Academic Press, San Diego, 1990. MR 1069559 |
| Reference:
|
[4] J. Ivančo: On supermagic regular graphs.Math. Bohem. 125 (2000), 99–114. MR 1752082 |
| Reference:
|
[5] R. H. Jeurissen: Magic graphs, a characterization.Europ. J. Combin. 9 (1988), 363–368. Zbl 0657.05065, MR 0950055, 10.1016/S0195-6698(88)80066-0 |
| Reference:
|
[6] S. Jezný, M. Trenkler: Characterization of magic graphs.Czechoslovak Math. J. 33 (1988), 435–438. MR 0718926 |
| Reference:
|
[7] J. Sedláček: On magic graphs.Math. Slovaca 26 (1976), 329–335. MR 0434889 |
| Reference:
|
[8] J. Sedláček: Problem 27. Theory of Graphs and Its Applications, Proc. Symp. Smolenice.Praha, (1963), 163–164. |
| Reference:
|
[9] B. M. Stewart: Magic graphs.Canad. J. Math. 18 (1966), 1031–1059. Zbl 0149.21401, MR 0197358 |
| Reference:
|
[10] B. M. Stewart: Supermagic complete graphs.Canad. J. Math. 19 (1967), 427–438. Zbl 0162.27801, MR 0209180, 10.4153/CJM-1967-035-9 |
| . |
