A323515 Number of minimum total dominating sets in the hypercube graph Q_n.

0, 1, 4, 36, 16, 1600, 102400, 5017600, 57600

Offset

0,3

Links

Table of n, a(n) for n=0..8.

Eric Weisstein's World of Mathematics, Hypercube Graph.

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

Formula

a(n) = A347555(n-1)^2 for n >= 1. - Christian Sievers, Nov 28 2023

Crossrefs

Cf. A247181 (minimum set size), A347555.

Sequence in context: A162990 A366729 A092960 * A374371 A144153 A027644

Adjacent sequences: A323512 A323513 A323514 * A323516 A323517 A323518

Keyword

nonn,more

Author

Eric W. Weisstein, Jan 16 2019

Extensions

a(6)-a(7) from Christian Sievers, Nov 28 2023

a(8) from Christian Sievers, May 26 2024

Status

approved