English

On zero-sum $\mathbb{Z}_{2j}^k$-magic graphs

Combinatorics 2015-09-01 v1

Abstract

Let G=(V,E)G = (V,E) be a finite graph and let (A,+)(\mathbb{A},+) be an abelian group with identity 0. Then GG is \textit{A\mathbb{A}-magic} if and only if there exists a function ϕ\phi from EE into A{0}\mathbb{A} - \{0\} such that for some cAc \in \mathbb{A}, eE(v)ϕ(e)=c\sum_{e \in E(v)} \phi(e) = c for every vVv \in V, where E(v)E(v) is the set of edges incident to vv. Additionally, GG is \textit{zero-sum A\mathbb{A}-magic} if and only if ϕ\phi exists such that c=0c = 0. We consider zero-sum A\mathbb{A}-magic labelings of graphs, with particular attention given to A=Z2jk\mathbb{A} = \mathbb{Z}_{2j}^k. For j1j \geq 1, let ζ2j(G)\zeta_{2j}(G) be the smallest positive integer cc such that GG is zero-sum Z2jc\mathbb{Z}_{2j}^c-magic if cc exists; infinity otherwise. We establish upper bounds on ζ2j(G)\zeta_{2j}(G) when ζ2j(G)\zeta_{2j}(G) is finite, and show that ζ2j(G)\zeta_{2j}(G) is finite for all rr-regular GG, r2r \geq 2. Appealing to classical results on the factors of cubic graphs, we prove that ζ4(G)2\zeta_4(G) \leq 2 for a cubic graph GG, with equality if and only if GG 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.

Keywords

Cite

@article{arxiv.1508.07485,
  title  = {On zero-sum $\mathbb{Z}_{2j}^k$-magic graphs},
  author = {J. P. Georges and D. Mauro and K. Wash},
  journal= {arXiv preprint arXiv:1508.07485},
  year   = {2015}
}
R2 v1 2026-06-22T10:44:24.219Z