Skip to main content
Log in

On Zero-Sum \({\mathbb{Z}_k}\) -Magic Labelings of 3-Regular Graphs

  • Original Paper
  • Published:
Graphs and Combinatorics Aims and scope Submit manuscript

Abstract

Let G =  (V, E) be a finite loopless graph and let (A, +) be an abelian group with identity 0. Then an A-magic labeling of G is a function \({\phi}\) from E into A − {0} such that for some \({a \in A, \sum_{e \in E(v)} \phi(e) = a}\) for every \({v \in V}\) , where E(v) is the set of edges incident to v. If \({\phi}\) exists such that a =  0, then G is zero-sum A-magic. Let zim(G) denote the subset of \({\mathbb{N}}\) (the positive integers) such that \({1 \in zim(G)}\) if and only if G is zero-sum \({\mathbb{Z}}\) -magic and \({k \geq 2 \in zim(G)}\) if and only if G is zero-sum \({\mathbb{Z}_k}\) -magic. We establish that if G is 3-regular, then \({zim(G) = \mathbb{N} - \{2\}}\) or \({\mathbb{N} - \{2,4\}.}\)

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Doob, M.: On the construction of magic graphs. In: Proceedings of the Fifth S.E. Conference on Combinatorics Graph Theory and Computing, pp. 361–374 (1974)

  2. Doob M.: Generalizations of magic graphs. J. Comb. Theory Ser. B 17, 205–217 (1974)

    Article  MathSciNet  MATH  Google Scholar 

  3. Doob M.: Characterizations of regular magic graphs. J. Comb. Theory Ser. B 25, 94–104 (1978)

    Article  MathSciNet  MATH  Google Scholar 

  4. Gallian, J.: A dynamic survey of graph labeling. Electr. J. Comb. 5, #DS6 (1998)

  5. Georges J.P., Mauro D.W., Wang Y.: On the structures of V 4 and \({\mathbb{Z}_4}\) -magic graphs. JCMCC 75, 137–152 (2010)

    MathSciNet  MATH  Google Scholar 

  6. Lee S.-M., Ho Y.-S., Low R.M.: On the integer-magic spectra of maximal planar and maximal outerplanar graphs. Congressus Numerantium 168, 83–90 (2004)

    MathSciNet  MATH  Google Scholar 

  7. Lee S.-M., Saba F.: On the integer-magic spectra of two-vertex sum of paths. Congressus Numerantium 170, 3–15 (2004)

    MathSciNet  MATH  Google Scholar 

  8. Lee S.-M., Saba F., Salehi E., Sun H.: On the V 4-group-magic graphs. Congressus Numerantium 156, 59–67 (2002)

    MathSciNet  MATH  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  11. Lee S.-M., Valdes L., Ho Y.-S.: On group-magic spectra of trees, double trees and abbreviated double trees. JCMCC 46, 85–95 (2003)

    MathSciNet  MATH  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  13. Low R.M., Shiu W.C.: On the integer-magic spectra of graphs. Congressus Numerantium 191, 193–203 (2008)

    MathSciNet  MATH  Google Scholar 

  14. Low R.M., Sue L.: Some new results on the integer-magic spectra of tessellation graphs. Australas. J. Comb. 38, 255–266 (2007)

    MathSciNet  MATH  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  16. Sedlà àček, J.: Problem 27, Theory of Graphs and its Applications. In: Proceedings of the Symposium, Smolenice, June, pp. 163–167 (1963)

  17. Shiu W.C., Low R.M.: Low, integer-magic spectra of sun graphs. J. Comb. Optim. 14, 309–321 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  18. Stanley R.P.: Linear homogeneous diophantine equations and magic labelings of graphs. Duke Math. J. 40, 607–632 (1973)

    Article  MathSciNet  MATH  Google Scholar 

  19. Stewart B.M.: Magic graphs. Can. J. Math. 18, 1031–1059 (1966)

    Article  MATH  Google Scholar 

  20. Wallis W.D.: Magic Graphs. Birkhauser, Boston (2001)

    Book  MATH  Google Scholar 

  21. West, D.B.: Introduction to Graph Theory. Prentice-Hall, Englewood Cliffs (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to David Mauro.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Choi, JO., Georges, J.P. & Mauro, D. On Zero-Sum \({\mathbb{Z}_k}\) -Magic Labelings of 3-Regular Graphs. Graphs and Combinatorics 29, 387–398 (2013). https://doi.org/10.1007/s00373-012-1142-6

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00373-012-1142-6

Keywords

Navigation