Skip to main content
SpringerLink
Log in

Magic and Supermagic Graphs

  • Chapter
  • First Online:
Magic and Antimagic Graphs

Part of the book series: Developments in Mathematics ((DEVM,volume 60))

  • 535 Accesses

Abstract

This chapter introduces magic and supermagic graphs giving relevant definitions and tracing the evolution of magic graphs from its genesis in magic squares. The text proceeds to study magic and supermagic labelings on particular types of graphs and looks at the impact of various graph operations.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 119.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 159.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 159.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. A.A. Abiyev, Sayılı siirli Karelerin Doğal şifresi, Enderun Ofset Matbaacılık, Ankara, 1996.

    Google Scholar 

  2. A.A. Abiyev, A. Baykasoğlu, T. Dereli, İ.H. Filiz and A. Abiyev, Investigation of center mass by magic squares and its possible engineering applications, Robot. Auton. Syst. 49 (2004), 219–226.

    Article  Google Scholar 

  3. B. Alspach, D. Dyer and D.L. Kreher, On isomorphic factorizations of circulant graphs, J. Combin. Des. 14(5) (2006), 406–414.

    Article  MathSciNet  Google Scholar 

  4. W.S. Andrews, Magic Squares and Cubes, Dover, New York, 1960.

    MATH  Google Scholar 

  5. M. Bača, On certain properties of magic graphs, Utilitas Math. 37 (1990), 259–264.

    MathSciNet  MATH  Google Scholar 

  6. M. Bača and I. Holländer, Prime-magic labelings of K n,n, J. Franklin Inst. 327 (1990), 923–926.

    Article  MathSciNet  Google Scholar 

  7. E.R. Berlekamp, J.H. Conway and R.K. Guy, Winning Ways, Academic Press, New York, 1982.

    MATH  Google Scholar 

  8. L’. Bezegová, Balanced degree-magic complements of bipartite graphs, Discrete Math. 313(19) (2013), 1918–1923.

    Google Scholar 

  9. L’. Bezegová and J. Ivančo, An extension of regular supermagic graphs, Discrete Math. 310 (2010), 3571–3578.

    Google Scholar 

  10. L’. Bezegová and J. Ivančo, On conservative and supermagic graphs, Discrete Math. 311 (2011), 2428–2436.

    Google Scholar 

  11. L’. Bezegová and J. Ivančo, A characterization of complete tripartite degree-magic graphs, Discuss. Math. Graph Theory 32(2) (2012), 243–253.

    Google Scholar 

  12. R. Bodendiek and G. Walther, On arithmetic antimagic edge labelings of graphs, Mitt. Math. Ges. Hamburg 17 (1998), 85–99.

    MathSciNet  MATH  Google Scholar 

  13. F. Boesch and R. Tindell, Circulants and their connectivities, J. Graph Theory 8 (1984), 487–499.

    Article  MathSciNet  Google Scholar 

  14. U. Derings and B. Hünten, Magic graphs - a new characterization, Report No. 83265-OR, Universität Bonn, 1983.

    Google Scholar 

  15. M. Doob, Generalisations of magic graphs, J. Combin. Theory, Ser. B 17 (1974), 205–217.

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  17. S. Drajnová, J. Ivančo and A. Semaničová, Numbers of edges in supermagic graphs, J. Graph Theory 52 (2006), 15–26.

    Article  MathSciNet  Google Scholar 

  18. A. Dürer, Melencolia I – engraving, 1514, http://en.wikipedia.org/wiki/Melencolia I.

  19. A. Gaudí, Sagrada Família, http://www.gaudiallgaudi.com/AA012b.htm#La_facana_de_la_Passio

  20. J.W. von Goethe, Faust, http://en.wikipedia.org/wiki/Goethe's_Faust

  21. N. Hartsfield and G. Ringel, Supermagic and antimagic graphs, J. Recreat. Math. 21(2) (1989), 107–115.

    MATH  Google Scholar 

  22. N. Hartsfield and G. Ringel, Pearls in Graph Theory: A Comprehensive Introduction, Academic Press, Boston – San Diego – New York – London, 1990.

    MATH  Google Scholar 

  23. C. Heuberger, On planarity and colorability of circulant graphs, Discrete Math. 268 (2003), 153–169.

    Article  MathSciNet  Google Scholar 

  24. Y.S. Ho and S.M. Lee, Some initial results on the supermagicness of regular complete k-partite graphs, J. Combin. Math. Combin. Comput. 39 (2001), 3–17.

    MathSciNet  MATH  Google Scholar 

  25. J. Ivančo, On supermagic regular graphs, Math. Bohemica 125 (2000), 99–114.

    MathSciNet  MATH  Google Scholar 

  26. J. Ivančo, Magic and supermagic dense bipartite graphs, Discuss. Math. Graph Theory 27 (2007), 583–591.

    Article  MathSciNet  Google Scholar 

  27. J. Ivančo, A construction of supermagic graphs, AKCE Int. J. Graphs Combin. 6(1) (2009), 91–102.

    MathSciNet  MATH  Google Scholar 

  28. J. Ivančo, P. Kovář and A. Semaničová, On the existence of regular supermagic graphs, J. Combin. Math. Combin. Comput. 71 (2009), 49–64.

    MathSciNet  MATH  Google Scholar 

  29. J. Ivančo, Z. Lastivková and A. Semaničová, On magic and supermagic line graphs, Math. Bohemica 129 (2004), 33–42.

    MathSciNet  MATH  Google Scholar 

  30. J. Ivančo and T. Polláková, Supermagic graphs having a saturated vertex, Discuss. Math. Graph Theory 34 (2014), 75–84.

    Article  MathSciNet  Google Scholar 

  31. J. Ivančo and A. Semaničová, Some constructions of supermagic graphs using antimagic graphs, SUT J. Math. 42(2) (2006), 177–186.

    MathSciNet  MATH  Google Scholar 

  32. J. Ivančo and A. Semaničová, Some constructions of supermagic non-regular graphs, Australas. J. Combin. 38 (2007), 127–139.

    MathSciNet  MATH  Google Scholar 

  33. R.H. Jeurissen, Magic graphs, a characterization, Mathematisch Instituut Universiteit Toernooiveld, 6525 ED Nijmegen (1982), The Netherlands.

    Google Scholar 

  34. R.H. Jeurissen, Magic graphs, a characterization, Europ. J. Combin. 9 (1988), 363–368.

    Article  MathSciNet  Google Scholar 

  35. S. Jezný and M. Trenkler, Characterization of magic graphs, Czechoslovak Math. J. 33 (1983), 435–438.

    MathSciNet  MATH  Google Scholar 

  36. P. Kovář, Unified approach to magic labeling of copies of regular graphs, Congr. Numer. 168 (2004), 197–206.

    MathSciNet  MATH  Google Scholar 

  37. K.W. Lih, Bao Qi-Shou and his polyhedral Hun Yuan Tu, Philosophy and Conceptual History of Science in Taiwan, Kluwer Academic Publishers, 1993, 209–220.

    Google Scholar 

  38. K. Pinn and C. Wieczerkowski, Number of magic squares from parallel tempering Monte Carlo, Int. J. Mod. Phy. C (IJMPC) 9 (1998), 541–546.

    Article  Google Scholar 

  39. L’. Šándorová and M. Trenkler, On characterization of magic graphs, Colloquia Math. Societatis J. Bolyai 52 Combinatorics, North-Holland, Amsterdam, 1988, 447–452.

    Google Scholar 

  40. J. Sedláček, Problem 27, In: Theory and Its Appl., Proc. Symp. Smolenice, (1963), 163–164.

    Google Scholar 

  41. J. Sedláček, On magic graphs, Math. Slovaca 26 (1976), 329–335.

    MathSciNet  MATH  Google Scholar 

  42. A. Semaničová, Graph Labellings, Ph.D. Thesis, P.J. Šafárik University in Košice, Košice, 2006.

    Google Scholar 

  43. A. Semaničová, On magic and supermagic circulant graphs, Discrete Math. 306 (2006), 2263–2269.

    Article  MathSciNet  Google Scholar 

  44. A. Semaničová, Magic graphs having a saturated vertex, Tatra Mt. Math. Publ. 36 (2007), 121–128.

    MathSciNet  MATH  Google Scholar 

  45. W.C. Shiu, P.C.B. Lam and H.L. Cheng, Supermagic labeling of an s-duplicate of K n,n, Proc. of the Thirty-first Southeastern International Conference on Combinatorics, Graph Theory and Computing 146 (2000), 119–124.

    MathSciNet  MATH  Google Scholar 

  46. W.C. Shiu, P.C.B. Lam and S.M. Lee, On construction of supermagic graphs, J. Combin. Math. Combin. Comput. 42 (2002), 147–160.

    MathSciNet  MATH  Google Scholar 

  47. W. Sierpiński, Teoria Liczb, Państwowe Wydawnictwo Naukowe, Warszawa, 1959.

    Google Scholar 

  48. B.M. Stewart, Magic graphs, Canad. J. Math. 18 (1966), 1031–1059.

    Article  MathSciNet  Google Scholar 

  49. B.M. Stewart, Supermagic complete graphs, Canad. J. Math. 19 (1967), 427–438.

    Article  MathSciNet  Google Scholar 

  50. M. Trenkler, Some results on magic graphs, Graphs and Others Combinatorial Topics, Proc. of the Third Czechoslovak Symposium on Graph Theory, Teubner-texte zur Mathematik - Band 59, Taubner Verlagsgellschaft, Leipzig, (1983), 328–332.

    Google Scholar 

  51. M. Trenkler, A construction of magic cubes, The Math. Gazette 84 (2000), 36–41.

    Article  Google Scholar 

  52. M. Trenkler, Numbers of vertices and edges of magic graph, Ars Combin. 53 (2000), 93–96.

    MathSciNet  MATH  Google Scholar 

  53. M. Trenkler, Magic p-dimensional cubes, Acta Arith. 96 (2001), 361–364.

    Article  MathSciNet  Google Scholar 

  54. M. Trenkler, Super-magic complete n-partite hypergraphs, Graphs and Combin. 17 (2001), 117–175.

    Article  MathSciNet  Google Scholar 

  55. M. Trenkler and V. Vetchý, Magic powers of graphs, Math. Bohemica 122 (1997), 121–124.

    MathSciNet  MATH  Google Scholar 

  56. W. Trump, How many magic squares are there? http://www.trump.de/magic-squares/howmany.html.

Download references

Author information

Authors and Affiliations

  1. Department of Applied Mathematics and Informatics, Technical University, Košice, Slovakia

    Martin Bača & Andrea Semaničová-Feňovčíková

  2. School of Mathematical and Physical Sciences, University of Newcastle, Callaghan, Australia

    Mirka Miller

  3. Department of Mathematics, University of West Bohemia, Pilsen, Czech Republic

    Mirka Miller

  4. School of Electrical Engineering and Computing, University of Newcastle, Newcastle, Australia

    Joe Ryan

Authors
  1. Martin Bača
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mirka Miller
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Joe Ryan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Andrea Semaničová-Feňovčíková
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Bača, M., Miller, M., Ryan, J., Semaničová-Feňovčíková, A. (2019). Magic and Supermagic Graphs. In: Magic and Antimagic Graphs. Developments in Mathematics, vol 60. Springer, Cham. https://doi.org/10.1007/978-3-030-24582-5_2

Download citation

Publish with us

Policies and ethics

Search

Navigation