Skip to main content

2018 | OriginalPaper | Buchkapitel

Queens Around the World in Twenty-Five Years

verfasst von : William D. Weakley

Erschienen in: Graph Theory

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

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

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat W. Ahrens, Mathematische Unterhaltungen und Spiele (B. G. Teubner, Leipzig-Berlin, 1901) W. Ahrens, Mathematische Unterhaltungen und Spiele (B. G. Teubner, Leipzig-Berlin, 1901)
2.
Zurück zum Zitat W. Ahrens, Mathematische Unterhaltungen und Spiele (B. G. Teubner, Leipzig-Berlin, 1910) W. Ahrens, Mathematische Unterhaltungen und Spiele (B. G. Teubner, Leipzig-Berlin, 1910)
4.
Zurück zum Zitat A.P. Burger, C.M. Mynhardt, Symmetry and domination in queens graphs. Bull. Inst. Combin. Appl. 29, 11–24 (2000)MathSciNetMATH A.P. Burger, C.M. Mynhardt, Symmetry and domination in queens graphs. Bull. Inst. Combin. Appl. 29, 11–24 (2000)MathSciNetMATH
5.
Zurück zum Zitat A.P. Burger, C.M. Mynhardt, Properties of dominating sets of the queen’s graph Q 4k+3. Utilitas Math. 57, 237–253 (2000)MathSciNetMATH A.P. Burger, C.M. Mynhardt, Properties of dominating sets of the queen’s graph Q 4k+3. Utilitas Math. 57, 237–253 (2000)MathSciNetMATH
6.
Zurück zum Zitat A.P. Burger, C.M. Mynhardt, An improved upper bound for queens domination numbers. Discrete Math. 266, 119–131 (2003)MathSciNetCrossRef A.P. Burger, C.M. Mynhardt, An improved upper bound for queens domination numbers. Discrete Math. 266, 119–131 (2003)MathSciNetCrossRef
7.
Zurück zum Zitat A.P. Burger, C.M. Mynhardt, E.J. Cockayne, Domination numbers for the queen’s graph. Bull. Inst. Combin. Appl. 10, 73–82 (1994)MathSciNetMATH A.P. Burger, C.M. Mynhardt, E.J. Cockayne, Domination numbers for the queen’s graph. Bull. Inst. Combin. Appl. 10, 73–82 (1994)MathSciNetMATH
8.
Zurück zum Zitat 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) 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)
10.
Zurück zum Zitat C.F. de Jaenisch, Applications de l’Analyse Mathématique au Jeu des Échecs. Appendix (St. Petersburg, 1863), pp. 244 ff C.F. de Jaenisch, Applications de l’Analyse Mathématique au Jeu des Échecs. Appendix (St. Petersburg, 1863), pp. 244 ff
11.
Zurück zum Zitat 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 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
12.
Zurück zum Zitat D. Finozhenok, W.D. Weakley, An improved lower bound for domination numbers of the queen’s graph. Australas. J. Combin. 37, 295–300 (2007)MathSciNetMATH D. Finozhenok, W.D. Weakley, An improved lower bound for domination numbers of the queen’s graph. Australas. J. Combin. 37, 295–300 (2007)MathSciNetMATH
13.
Zurück zum Zitat P. Gibbons, J. Webb, Some new results for the queens domination problem. Australas. J. Combin. 15, 145–160 (1997)MathSciNetMATH P. Gibbons, J. Webb, Some new results for the queens domination problem. Australas. J. Combin. 15, 145–160 (1997)MathSciNetMATH
14.
Zurück zum Zitat R.K. Guy, Unsolved Problems in Number Theory, 2nd edn. (Springer, New York, 1994)CrossRef R.K. Guy, Unsolved Problems in Number Theory, 2nd edn. (Springer, New York, 1994)CrossRef
15.
Zurück zum Zitat M.D. Kearse, P.B. Gibbons, Computational methods and new results for chessboard problems. Australas. J. Combin. 23, 253–284 (2001)MathSciNetMATH M.D. Kearse, P.B. Gibbons, Computational methods and new results for chessboard problems. Australas. J. Combin. 23, 253–284 (2001)MathSciNetMATH
16.
Zurück zum Zitat 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 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
17.
Zurück zum Zitat 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) 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)
18.
19.
Zurück zum Zitat 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 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
20.
Zurück zum Zitat K. von Szily, Das Minimalproblem der Damen, in Deutsche Schachzeitung, vol. 57 (1902), pp. 326–328 K. von Szily, Das Minimalproblem der Damen, in Deutsche Schachzeitung, vol. 57 (1902), pp. 326–328
21.
Zurück zum Zitat K. von Szily, Das Minimalproblem der Damen, in Deutsche Schachzeitung, vol. 58 (1903), pp. 65–68 K. von Szily, Das Minimalproblem der Damen, in Deutsche Schachzeitung, vol. 58 (1903), pp. 65–68
22.
Zurück zum Zitat 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–1232MATH 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–1232MATH
23.
Zurück zum Zitat W.D. Weakley, Upper bounds for domination numbers of the queen’s graph. Discrete Math. 242, 229–243 (2002)MathSciNetCrossRef W.D. Weakley, Upper bounds for domination numbers of the queen’s graph. Discrete Math. 242, 229–243 (2002)MathSciNetCrossRef
24.
Zurück zum Zitat W.D. Weakley, A lower bound for domination numbers of the queen’s graph. J. Combin. Math. Comput. 43, 231–254 (2002)MathSciNetMATH W.D. Weakley, A lower bound for domination numbers of the queen’s graph. J. Combin. Math. Comput. 43, 231–254 (2002)MathSciNetMATH
25.
Zurück zum Zitat W.D. Weakley, The automorphism group of the toroidal queen’s graph. Aust. J. Combin. 42, 141–158 (2008)MathSciNetMATH W.D. Weakley, The automorphism group of the toroidal queen’s graph. Aust. J. Combin. 42, 141–158 (2008)MathSciNetMATH
26.
Metadaten
Titel
Queens Around the World in Twenty-Five Years
verfasst von
William D. Weakley
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-97686-0_5

Premium Partner