A347554 - OEIS

The OEIS is supported by the many generous donors to the OEIS Foundation.

A347554

Number of minimum dominating sets in the n X n king graph.

1, 4, 1, 256, 79, 1, 243856, 3600, 1, 581571283, 281585, 1, 2722291223553, 32581328, 1, 21706368614058886, 5112264019, 1, 268740319616196074546, 1028516654620, 1, 4839916638142874877046813

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,2

COMMENTS

a(3*n) = 1 for all n, since the 3n X 3n king graph has domination number n^2 and the only way to achieve this is if each of the n^2 kings is placed in the middle of its own 3 X 3 square.

LINKS

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

Stephan Mertens, Domination Polynomials of the Grid, the Cylinder, the Torus, and the King Graph, arXiv:2408.08053 [math.CO], Aug 2024.

Eric Weisstein's World of Mathematics, King Graph

Eric Weisstein's World of Mathematics, Minimum Dominating Set

Eric W. Weisstein, Unique minimum dominating set on a 3n X 3n king graph

CROSSREFS

Main diagonal of A350815.

Cf. A075561 (domination number of the n X n king graph), A133791, A286881.

Sequence in context: A262404 A299522 A300140 * A298939 A240098 A094337

Adjacent sequences: A347551 A347552 A347553 * A347555 A347556 A347557

KEYWORD