A382207 Number of minimum connected dominating sets in the n X n knight graph.

1, 0, 0, 64, 4, 18, 78, 184, 648, 344

Offset

1,4

Links

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

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

Eric Weisstein's World of Mathematics, Knight Graph.

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

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

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

Crossrefs

Cf. A382047 (connected domination numbers).

Sequence in context: A371277 A288923 A123964 * A298923 A210114 A236179

Adjacent sequences: A382204 A382205 A382206 * A382208 A382209 A382210

Keyword

nonn,more

Author

Eric W. Weisstein, Mar 18 2025

Status

approved