A347478 Number of total dominating sets in the n-alkane graph.

15, 64, 256, 1024, 4096, 16384, 65536, 262144, 1048576, 4194304, 16777216, 67108864, 268435456, 1073741824, 4294967296, 17179869184, 68719476736, 274877906944, 1099511627776, 4398046511104, 17592186044416, 70368744177664, 281474976710656, 1125899906842624

Offset

1,1

Links

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

Eric Weisstein's World of Mathematics, Alkane Graph

Eric Weisstein's World of Mathematics, Total Dominating Set

Formula

a(n) = 4^(n+1) for n > 1.

Crossrefs

Cf. A000302 (powers of 4).

Cf. A180148, A228602, A347501.

Sequence in context: A044534 A063483 A320555 * A082825 A274444 A118861

Adjacent sequences: A347475 A347476 A347477 * A347479 A347480 A347481

Keyword

nonn,easy

Author

Eric W. Weisstein, Sep 03 2021

Status

approved