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

Andrew Howroyd, Table of n, a(n) for n = 1..200

Eric Weisstein's World of Mathematics, Alkane Graph.

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

Index entries for linear recurrences with constant coefficients, signature (4).

Formula

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

G.f.: x*(15 + 4*x)/(1 - 4*x). - Andrew Howroyd, Nov 12 2025

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