A373394 Number of minimum connected dominating sets in the n X n queen graph.

1, 4, 1, 12, 70, 594, 8, 132, 2, 60, 1414, 8

Offset

1,2

Comments

There exists a diagonal minimum configuration up to at least n = 11. - Eric W. Weisstein, Mar 18 2025

Links

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

Eric Weisstein's World of Mathematics, Connected Dominating Set.

Eric Weisstein's World of Mathematics, Queen Graph.

Eric W. Weisstein, Queen Graph Connected Dominating Sets.

Eric W. Weisstein, Symmetrically inequivalent minimum configurations with multiplicities for n = 1 to 10

Eric W. Weisstein, Symmetrically inequivalent minimum configurations with multiplicities for n = 11

Crossrefs

Cf. A358062 (diagonal domination number of n X n queen graph).

Cf. A381091 (connected domination number of the n X n queen graph).

Sequence in context: A299523 A157404 A135704 * A002564 A287640 A322078

Adjacent sequences: A373391 A373392 A373393 * A373395 A373396 A373397

Keyword

nonn,more

Author

Eric W. Weisstein, Jun 03 2024

Extensions

a(6)-a(9) from Eric W. Weisstein, Mar 02 2025

a(10)-a(11) from Eric W. Weisstein, Mar 22-23 2025

a(12) from Christian Sievers, Dec 12 2025

Status

approved