A375569 - OEIS

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

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

Other ways to Give

A375569

a(n) = number of minimum dominating sets in the stacked prism graph C_n X P_n.

1, 6, 34, 16, 320, 36, 56, 5556, 20196, 32210, 88, 121428, 388284, 224, 1489960, 12800, 251464, 2304, 36784, 73062090, 29787744, 738959760, 73600, 884736

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

OFFSET

1,2

LINKS

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

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, Minimum Dominating Set.

Eric Weisstein's World of Mathematics, Stacked Prism Graph.

CROSSREFS

Main diagonal of A375566.

Cf. A286914, A347557, A347632.

Sequence in context: A112289 A354479 A283232 * A190644 A011798 A222174

Adjacent sequences: A375565 A375566 A375568 * A375570 A375571 A375572

KEYWORD

nonn,more

AUTHOR

Stephan Mertens, Aug 19 2024

STATUS

approved