[go: up one dir, main page]

login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
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 (list; graph; refs; listen; history; text; internal format)
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

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified August 29 12:23 EDT 2024. Contains 375517 sequences. (Running on oeis4.)