A290711 Number of irredundant sets in the n X n queen graph.

2, 5, 38, 447, 7103, 155787, 4230944, 151369830

Offset

1,1

Comments

The maximum size of an irredundant set in the n X n queen graph is A075692(n). - Andrew Howroyd, Aug 09 2017

Links

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

Matthew D. Kearse and Peter B. Gibbons, Computational Methods and New Results for Chessboard Problems, CDMTCS Research Reports CDMTCS-133 (2000).

Eric Weisstein's World of Mathematics, Irredundant Set

Eric Weisstein's World of Mathematics, Queen Graph

Crossrefs

Cf. A075692, A286883, A287070, A291103.

Sequence in context: A051501 A221681 A347070 * A228837 A206155 A135378

Adjacent sequences: A290708 A290709 A290710 * A290712 A290713 A290714

Keyword

nonn,more

Author

Eric W. Weisstein, Aug 09 2017

Extensions

a(5)-a(8) from Andrew Howroyd, Aug 19 2017

Status

approved