Article
Full entry |
PDF
(0.2 MB)
Feedback
PDF
(0.2 MB)
Feedback
Keywords:
magic graph; supermagic graph; join of graphs
magic graph; supermagic graph; join of graphs
Summary:
A graph is called magic (supermagic) if it admits a labeling of the edges by pairwise different (and consecutive) integers such that the sum of the labels of the edges incident with a vertex is independent of the particular vertex. In this paper we characterize magic joins of graphs and we establish some conditions for magic joins of graphs to be supermagic.
References:
[1] Bezegová, Ľ., Ivančo, J.: An extension of regular supermagic graphs. Discrete Math. 310 (2010), 3571-3578. DOI 10.1016/j.disc.2010.09.005 | MR 2734738 | Zbl 1200.05199
[2] Bose, R. C., Shrikhande, S. S., Parker, E. T.: Further results on the construction of mutually orthogonal Latin squares and the falsity of Euler's conjecture. Can. J. Math. 12 (1960), 189-203. DOI 10.4153/CJM-1960-016-5 | MR 0122729 | Zbl 0093.31905
[3] Doob, M.: Characterizations of regular magic graphs. J. Combin. Theory, Ser. B 25 (1978), 94-104. DOI 10.1016/S0095-8956(78)80013-6 | MR 0505855 | Zbl 0384.05054
[4] Drajnová, S., Ivančo, J., Semaničová, A.: Numbers of edges in supermagic graphs. J. Graph Theory 52 (2006), 15-26. DOI 10.1002/jgt.20144 | MR 2214438 | Zbl 1088.05063
[5] Gallian, J. A.: A dynamic survey of graph labeling. Electron. J. Combin. 17 (2010), \#DS6. MR 1668059
[6] Ivančo, J.: On supermagic regular graphs. Math. Bohem. 125 (2000), 99-114. MR 1752082 | Zbl 0963.05121
[7] Ivančo, J., Semaničová, A.: Some constructions of supermagic non-regular graphs. Austral. J. Comb. 38 (2007), 127-139. MR 2324280 | Zbl 1134.05094
[8] Jeurissen, R. H.: Magic graphs, a characterization. Europ. J. Combin. 9 (1988), 363-368. DOI 10.1016/S0195-6698(88)80066-0 | MR 0950055 | Zbl 0657.05065
[9] Jezný, S., Trenkler, M.: Characterization of magic graphs. Czech. Math. J. 33 (1983), 435-438. MR 0718926 | Zbl 0571.05030
[10] Sedláček, J.: Problem 27. Theory of Graphs and Its Applications. Proc. Symp. Smolenice, Academia, Praha (1963), 163-164.
[11] Semaničová, A.: Magic graphs having a saturated vertex. Tatra Mountains Math. Publ. 36 (2007), 121-128. MR 2378744 | Zbl 1164.05060
[12] Stewart, B. M.: Magic graphs. Canad. J. Math. 18 (1966), 1031-1059. DOI 10.4153/CJM-1966-104-7 | MR 0197358 | Zbl 0149.21401
Search
Partner of
