Abstract
Let \(G = (V,E)\) be a finite graph and let \((\mathbb {A},+)\) be an abelian group with identity 0. Then G is \(\mathbb {A}\)-magic if and only if there exists a function \(\phi \) from E into \(\mathbb {A} - \{0\}\) such that for some \(c \in \mathbb {A}, \sum _{e \in E(v)} \phi (e) = c\) for every \(v \in V\), where E(v) is the set of edges incident to v. Additionally, G is zero-sum \(\mathbb {A}\)-magic if and only if \(\phi \) exists such that \(c = 0\). We consider zero-sum \(\mathbb {A}\)-magic labelings of graphs, with particular attention given to \(\mathbb {A} = \mathbb {Z}_{2j}^k\). For \(j \ge 1\), let \(\zeta _{2j}(G)\) be the smallest positive integer c such that G is zero-sum \(\mathbb {Z}_{2j}^c\)-magic if c exists; infinity otherwise. We establish upper bounds on \(\zeta _{2j}(G)\) when \(\zeta _{2j}(G)\) is finite, and show that \(\zeta _{2j}(G)\) is finite for all r-regular \(G, r \ge 2\). Appealing to classical results on the factors of cubic graphs, we prove that \(\zeta _4(G) \le 2\) for a cubic graph G, with equality if and only if G has no 1-factor. We discuss the problem of classifying cubic graphs according to the collection of finite abelian groups for which they are zero-sum group-magic.
Similar content being viewed by others
References
Choi J, Georges JP, Mauro D (2012) Relating edge-coverings to the classification of \(\mathbb{Z}_2^k\)-magic graphs. Discret Math 312:2938–2945
Choi J, Georges JP, Mauro D (2013) On zero-sum \(\mathbb{Z}_k\)-magic labelings of 3-regular graphs. Graphs Comb 29:387–398
Gallian J (2009) A dynamic survey of graph labeling. Electron J Comb 16(6):1–219
Georges JP, Mauro D, Wang Y (2010) On the structures of \(V_4\)-magic and \(Z_4\)-magic graphs. JCMCC 75:137–152
Katerinis P (1993) Regular factors in regular graphs. Discret Math 113:269–274
Lee S-M, Salehi E (2003) Integer-magic spectra of amalgamations of stars and cycles. Ars Combinatoria 67:199–212
Lee S-M, Salehi E, Sun H (2004) Integer-magic spectra of trees with diameters at most four. JCMCC 50:3–15
Lee S-M, Valdes L, Ho Yong-Song (2003) On group-magic spectra of trees, double trees and abbreviated double trees. JCMCC 46:85–95
Low RM, Lee S-M (2006) On the integer-magic spectra of tesselation graphs. Australas J Comb 34:195–210
Low RM, Sue L (2007) Some new results on the integer-magic spectra of tesselation graphs. Australas J Comb 38:255–266
Petersen J (1891) Die Theorie der regulären Graphen. Acta Math 15(1):193–220
Salehi E, Bennett P (2007) On integer-magic spectra of caterpillars. JCMCC 61:65–71
Sedlàček J (1963) Problem 27, theory of graphs and its applications. In: Proceedings of the Symposium Smolenice, June (1963), pp 163–167
Shiu WC, Low RM (2007) Integer-magic spectra of sun graphs. J Comb Optim 14:309–321
Wallis WD (2001) Magic graphs. Birkhauser, Boston
West DB (2001) Introduction to graph theory. Prentice Hall, Upper Saddle River
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Georges, J.P., Mauro, D. & Wash, K. On zero-sum \(\mathbb {Z}_{2j}^k\)-magic graphs. J Comb Optim 34, 94–113 (2017). https://doi.org/10.1007/s10878-016-0069-x
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10878-016-0069-x