A075692 -id:A075692 - cp's OEIS frontend

Showing 1-3 of 3 results.

A286883 Number of minimal dominating sets in the n X n queen graph.

Original entry on oeis.org

1, 4, 21, 194, 2579, 48028, 1023698, 28281838

Offset: 1

Eric W. Weisstein, Aug 02 2017

Eric Weisstein's World of Mathematics, Minimal Dominating Set
Eric Weisstein's World of Mathematics, Queen Graph

Cf. A002564, A002568, A075692, A287070, A290711, A291103.

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

A075709 Upper irredundance number for kings graph K_n on n^2 nodes.

Original entry on oeis.org

1, 1, 4, 4, 9, 9, 16, 17, 25, 27, 36

Offset: 1

Peter Gibbons (peter-g(AT)cs.auckland.ac.nz), Oct 13 2002

Matthew D. Kearse and Peter B. Gibbons, Computational Methods and New Results for Chessboard Problems, Australasian Journal of Combinatorics 23 (2001), 253-284.
Matthew D. Kearse and Peter B. Gibbons, A new lower bound on upper irredundance in the queens' graph, Discrete Math., 256 (2002), 225-242.

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

Original entry on oeis.org

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

Offset: 1

Eric W. Weisstein, Aug 09 2017

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

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

Cf. A075692, A286883, A287070, A291103.

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

Showing 1-3 of 3 results.