login
A347477
Number of total dominating sets in the complement graph of the n-cycle.
0
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
Eric Weisstein's World of Mathematics, Cycle Complement Graph
Eric Weisstein's World of Mathematics, Total Domination Number
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
KEYWORD
nonn,easy
AUTHOR
Eric W. Weisstein, Sep 03 2021
STATUS
approved