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

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A075324 Independent domination number for queens' graph Q(n). 5
1, 1, 1, 3, 3, 4, 4, 5, 5, 5, 5, 7, 7, 8, 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.

C. Berge, Graphs and Hypergraphs, North-Holland, 1973; p. 304, Example 2.

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

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

LINKS

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

EXAMPLE

a(8) = 5 queens attacking all squares of standard chessboard:

........

.....Q..

..Q.....

....Q...

......Q.

...Q....

........

........

CROSSREFS

A002567 gives number of solutions.

Sequence in context: A130250 A130253 A145288 * A134993 A011375 A119661

Adjacent sequences:  A075321 A075322 A075323 * A075325 A075326 A075327

KEYWORD

nonn

AUTHOR

N. J. A. Sloane, Oct 16 2002

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 September 21 22:07 EDT 2019. Contains 327283 sequences. (Running on oeis4.)