Skip to main content
SpringerLink
Log in

Queens Around the World in Twenty-Five Years

  • Chapter
  • First Online:
Book cover Graph Theory

Part of the book series: Problem Books in Mathematics ((PBM))

Abstract

It is a truth universally acknowledged that a mathematician entering a new field must be in want of a good problem.

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

Access this chapter

Log in via an institution
eBook
USD 19.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 29.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 39.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. W. Ahrens, Mathematische Unterhaltungen und Spiele (B. G. Teubner, Leipzig-Berlin, 1901)

    Google Scholar 

  2. W. Ahrens, Mathematische Unterhaltungen und Spiele (B. G. Teubner, Leipzig-Berlin, 1910)

    Google Scholar 

  3. S. Bozóki, P. Gál, I. Marosi, W.D. Weakley, Domination of the rectangular queens graph. Submitted. http://arxiv.org/abs/1606.02060

  4. A.P. Burger, C.M. Mynhardt, Symmetry and domination in queens graphs. Bull. Inst. Combin. Appl. 29, 11–24 (2000)

    MathSciNet  MATH  Google Scholar 

  5. A.P. Burger, C.M. Mynhardt, Properties of dominating sets of the queen’s graph Q 4k+3. Utilitas Math. 57, 237–253 (2000)

    MathSciNet  MATH  Google Scholar 

  6. A.P. Burger, C.M. Mynhardt, An improved upper bound for queens domination numbers. Discrete Math. 266, 119–131 (2003)

    Article  MathSciNet  Google Scholar 

  7. A.P. Burger, C.M. Mynhardt, E.J. Cockayne, Domination numbers for the queen’s graph. Bull. Inst. Combin. Appl. 10, 73–82 (1994)

    MathSciNet  MATH  Google Scholar 

  8. A.P. Burger, C.M. Mynhardt, W.D. Weakley, The domination number of the toroidal queens graph of size 3k × 3k. Australas. J. Combin. 28, 137–148 (2003)

    Google Scholar 

  9. E.J. Cockayne, Chessboard domination problems. Discrete Math. 86, 13–20 (1990)

    Article  MathSciNet  Google Scholar 

  10. C.F. de Jaenisch, Applications de l’Analyse Mathématique au Jeu des Échecs. Appendix (St. Petersburg, 1863), pp. 244 ff

    Google Scholar 

  11. M. Eisenstein, C. Grinstead, B. Hahne, D. Van Stone, The queen domination problem, in Proceedings of the Twenty-Third Southeastern International Conference on Combinatorics, Graph Theory, and Computing. Congressus Numerantium, vol. 91 (1992), pp. 189–193

    Google Scholar 

  12. D. Finozhenok, W.D. Weakley, An improved lower bound for domination numbers of the queen’s graph. Australas. J. Combin. 37, 295–300 (2007)

    MathSciNet  MATH  Google Scholar 

  13. P. Gibbons, J. Webb, Some new results for the queens domination problem. Australas. J. Combin. 15, 145–160 (1997)

    MathSciNet  MATH  Google Scholar 

  14. R.K. Guy, Unsolved Problems in Number Theory, 2nd edn. (Springer, New York, 1994)

    Book  Google Scholar 

  15. M.D. Kearse, P.B. Gibbons, Computational methods and new results for chessboard problems. Australas. J. Combin. 23, 253–284 (2001)

    MathSciNet  MATH  Google Scholar 

  16. D.E. Knuth, Dancing links, in Millennial Perspectives in Computer Science, ed. by J. Davies, B. Roscoe, J. Woodcock (Palgrave, Houndmills, 2000), pp. 187–214

    Google Scholar 

  17. P.R.J. Östergård, W.D. Weakley, Values of domination numbers of the Queen’s graph. Electron. J. Combin. 8(1), (2001). Research Paper 29, 19 pp. (electronic)

    Google Scholar 

  18. V. Raghavan, S.M. Venketesan, On bounds for a covering problem. Inf. Process. Lett. 25, 281–284 (1987)

    Article  MathSciNet  Google Scholar 

  19. W.W. Rouse Ball, Mathematical Recreations & Essays. Minimum Pieces Problem, 3rd edn. chap. 6, (Macmillan, London, 1939). Revision by H.S.M. Coxeter of the original 1892 edition

    Google Scholar 

  20. K. von Szily, Das Minimalproblem der Damen, in Deutsche Schachzeitung, vol. 57 (1902), pp. 326–328

    Google Scholar 

  21. K. von Szily, Das Minimalproblem der Damen, in Deutsche Schachzeitung, vol. 58 (1903), pp. 65–68

    Google Scholar 

  22. W.D. Weakley, Domination in the queen’s graph, in Graph Theory, Combinatorics, and Algorithms,Vol. 2 (Kalamazoo, MI 1992), ed. by Y. Alavi, A. Schwenk (Wiley, New York, 1995), pp. 1223–1232

    MATH  Google Scholar 

  23. W.D. Weakley, Upper bounds for domination numbers of the queen’s graph. Discrete Math. 242, 229–243 (2002)

    Article  MathSciNet  Google Scholar 

  24. W.D. Weakley, A lower bound for domination numbers of the queen’s graph. J. Combin. Math. Comput. 43, 231–254 (2002)

    MathSciNet  MATH  Google Scholar 

  25. W.D. Weakley, The automorphism group of the toroidal queen’s graph. Aust. J. Combin. 42, 141–158 (2008)

    MathSciNet  MATH  Google Scholar 

  26. W.D. Weakley, Toroidal queens graphs over finite fields. Aust. J. Combin. 57, 21–38 (2013)

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematical Sciences, Purdue University Fort Wayne, Fort Wayne, IN, USA

    William D. Weakley

Authors
  1. William D. Weakley
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to William D. Weakley .

Editor information

Editors and Affiliations

  1. Department of Applied Mathematics, Naval Postgraduate School, Monterey, CA, USA

    Ralucca Gera

  2. Department of Mathematics, East Tennessee State University, Johnson City, TN, USA

    Teresa W. Haynes

  3. School of Computing, Clemson University, Clemson, SC, USA

    Stephen T. Hedetniemi

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Weakley, W.D. (2018). Queens Around the World in Twenty-Five Years. In: Gera, R., Haynes, T., Hedetniemi, S. (eds) Graph Theory. Problem Books in Mathematics. Springer, Cham. https://doi.org/10.1007/978-3-319-97686-0_5

Download citation

Publish with us

Policies and ethics

Search

Navigation