%I M3199 N1293 #65 Oct 25 2024 10:04:49
%S 1,4,1,12,186,4,86,4860,114,8,2,8,288,4632,205832,2968,124,16,84
%N Number of different ways one can attack all squares on an n X n chessboard using the minimum number of queens.
%C Number of distinct solutions to minimum dominating set on queens' graph Q(n). See A002563 for non-isomorphic solutions.
%C For same problem, but with non-attacking queens, see A002568. - _Vaclav Kotesovec_, Sep 07 2012
%C Number of minimum dominating sets in the n X n queen graph. - _Eric W. Weisstein_, Dec 31 2017
%D W. Ahrens, Mathematische Unterhaltungen und Spiele, second edition (1910), Vol. 1, p. 301.
%D N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
%D N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
%H Andy Huchala, <a href="/A002564/a002564.py.txt">Python program</a>.
%H Matthew D. Kearse and Peter B. Gibbons, <a href="http://ajc.maths.uq.edu.au/pdf/23/ocr-ajc-v23-p253.pdf">Computational Methods and New Results for Chessboard Problems</a>, Australasian Journal of Combinatorics 23 (2001), 253-284.
%H Mia Müßig, <a href="https://gist.github.com/PhoenixSmaug/98f30dbd66e17f51b05e5d5729500841">Julia code to compute the sequence</a>
%H M. A. Sainte-Laguë, <a href="https://eudml.org/doc/192551">Les Réseaux (ou Graphes)</a>, Mémorial des Sciences Mathématiques, Fasc. 18, Gauthier-Villars, Paris, 1923, 64 pages. See p. 49.
%H M. A. Sainte-Laguë, <a href="/A002560/a002560.pdf">Les Réseaux (ou Graphes)</a>, Mémorial des Sciences Mathématiques, Fasc. 18, Gauthier-Villars, Paris, 1923, 64 pages. See p. 49. [Incomplete annotated scan of title page and pages 18-51]
%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/MinimumDominatingSet.html">Minimum Dominating Set</a>
%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/QueenGraph.html">Queen Graph</a>
%Y Cf. A002563, A002568, A182333, A286883.
%Y A075458 gives number of queens required. - _Sean A. Irvine_, Apr 05 2014
%K nonn,more,changed
%O 1,2
%A _N. J. A. Sloane_
%E New name of the sequence from _Vaclav Kotesovec_, Sep 07 2012
%E a(9)-a(10) from _Vaclav Kotesovec_, Sep 07 2012
%E a(11) from _Svyatoslav Starkov_, Sep 16 2013
%E a(12)-a(13) from _Sean A. Irvine_, Apr 07 2014
%E Definition edited by _N. J. A. Sloane_, Dec 25 2017 at the suggestion of _Brendan McKay_.
%E a(14) from _Andy Huchala_, Mar 13 2024
%E a(15)-a(19) from _Mia Muessig_, Oct 04 2024