login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A075458 Domination number for queens' graph Q(n). 10
1, 1, 1, 2, 3, 3, 4, 5, 5, 5, 5, 6, 7, 8, 9, 9, 9, 9, 10 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,4

REFERENCES

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

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

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

LINKS

Table of n, a(n) for n=1..19.

Matthew D. Kearse and Peter B. Gibbons, Computational Methods and New Results for Chessboard Problems, Australasian Journal of Combinatorics 23 (2001), 253-284.

A. Sinko and P. J. Slater, Queen's domination using border squares and (A,B)-restricted domination, Discrete Math., 308 (2008), 4822-4828.

Stan Wagon, Graph Theory Problems from Hexagonal and Traditional Chess, The College Mathematics Journal, Vol. 45, No. 4, September 2014, pp. 278-287.

Eric Weisstein's World of Mathematics, Domination Number

Eric Weisstein's World of Mathematics, Queen Graph

Eric Weisstein's World of Mathematics, Queens Problem

CROSSREFS

A002563 gives number of solutions.

Cf. A006075, A075561, A189889.

Sequence in context: A229835 A196155 A140858 * A267861 A253548 A083036

Adjacent sequences:  A075455 A075456 A075457 * A075459 A075460 A075461

KEYWORD

nonn,hard,more

AUTHOR

N. J. A. Sloane, Oct 16 2002

EXTENSIONS

a(19) from Peter Karpov, Mar 01 2016

STATUS

approved

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 March 25 03:50 EDT 2019. Contains 321450 sequences. (Running on oeis4.)