A347477 Number of total dominating sets in the complement graph of the n-cycle.

0, 1, 11, 39, 99, 223, 475, 983, 2003, 4047, 8139, 16327, 32707, 65471, 131003, 262071, 524211, 1048495, 2097067, 4194215, 8388515, 16777119, 33554331, 67108759, 134217619, 268435343, 536870795, 1073741703, 2147483523, 4294967167, 8589934459, 17179869047, 34359738227, 68719476591, 137438953323, 274877906791, 549755813731, 1099511627615

Offset

3,3

Links

Table of n, a(n) for n=3..40.

Eric Weisstein's World of Mathematics, Cycle Complement Graph

Eric Weisstein's World of Mathematics, Total Domination Number

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

Formula

a(n) = 2^n - 4*n - 1 for n > 4.

G.f.: x^4*(-1 - 7*x + 4*x^3)/((-1 + x)^2*(-1 + 2*x)).

Crossrefs

Sequence in context: A045801 A162261 A004188 * A163634 A343124 A336901

Adjacent sequences: A347474 A347475 A347476 * A347478 A347479 A347480

Keyword

nonn,easy

Author

Eric W. Weisstein, Sep 03 2021

Status

approved