Skip to main content

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

  • Published:
Journal of Combinatorial Optimization Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

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

    Article  MATH  Google Scholar 

  • Choi J, Georges JP, Mauro D (2013) On zero-sum \(\mathbb{Z}_k\)-magic labelings of 3-regular graphs. Graphs Comb 29:387–398

    Article  MathSciNet  MATH  Google Scholar 

  • Gallian J (2009) A dynamic survey of graph labeling. Electron J Comb 16(6):1–219

    Google Scholar 

  • Georges JP, Mauro D, Wang Y (2010) On the structures of \(V_4\)-magic and \(Z_4\)-magic graphs. JCMCC 75:137–152

    MathSciNet  MATH  Google Scholar 

  • Katerinis P (1993) Regular factors in regular graphs. Discret Math 113:269–274

    Article  MathSciNet  MATH  Google Scholar 

  • Lee S-M, Salehi E (2003) Integer-magic spectra of amalgamations of stars and cycles. Ars Combinatoria 67:199–212

    MathSciNet  MATH  Google Scholar 

  • Lee S-M, Salehi E, Sun H (2004) Integer-magic spectra of trees with diameters at most four. JCMCC 50:3–15

    MathSciNet  MATH  Google Scholar 

  • 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

    MATH  Google Scholar 

  • Low RM, Lee S-M (2006) On the integer-magic spectra of tesselation graphs. Australas J Comb 34:195–210

    MATH  Google Scholar 

  • Low RM, Sue L (2007) Some new results on the integer-magic spectra of tesselation graphs. Australas J Comb 38:255–266

    MATH  Google Scholar 

  • Petersen J (1891) Die Theorie der regulären Graphen. Acta Math 15(1):193–220

    Article  MathSciNet  MATH  Google Scholar 

  • Salehi E, Bennett P (2007) On integer-magic spectra of caterpillars. JCMCC 61:65–71

    MathSciNet  MATH  Google Scholar 

  • 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

    Article  MathSciNet  MATH  Google Scholar 

  • Wallis WD (2001) Magic graphs. Birkhauser, Boston

    Book  MATH  Google Scholar 

  • West DB (2001) Introduction to graph theory. Prentice Hall, Upper Saddle River

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to K. Wash.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10878-016-0069-x

Keywords

Mathematics Subject Classification