This site is supported by donations to The OEIS Foundation.



(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A075458 Domination number for queens' graph Q(n). 10


%S 1,1,1,2,3,3,4,5,5,5,5,6,7,8,9,9,9,9,10

%N Domination number for queens' graph Q(n).

%D W. W. R. Ball and H. S. M. Coxeter, "Math'l Rec. and Essays," 13th Ed. Dover, p. 173.

%D M. A. Sainte-Laguë, Les Réseaux (ou Graphes), Mémorial des Sciences Mathématiques, Fasc. 18, Gauthier-Villars, Paris, 1926, p. 49.

%D John Watkins, Across the Board: The Mathematics of Chessboard Problems (2004), pp. 113-137

%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 A. Sinko and P. J. Slater, <a href="http://dx.doi.org/10.1016/j.disc.2007.08.065">Queen's domination using border squares and (A,B)-restricted domination</a>, Discrete Math., 308 (2008), 4822-4828.

%H Stan Wagon, <a href="http://www.jstor.org/stable/10.4169/college.math.j.45.4.278">Graph Theory Problems from Hexagonal and Traditional Chess</a>, The College Mathematics Journal, Vol. 45, No. 4, September 2014, pp. 278-287.

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/DominationNumber.html">Domination Number</a>

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/QueenGraph.html">Queen Graph</a>

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/QueensProblem.html">Queens Problem</a>

%Y A002563 gives number of solutions.

%Y Cf. A006075, A075561, A189889.

%K nonn,hard,more

%O 1,4

%A _N. J. A. Sloane_, Oct 16 2002

%E a(19) from _Peter Karpov_, Mar 01 2016

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified May 23 12:38 EDT 2019. Contains 323514 sequences. (Running on oeis4.)