A365581 Number of dominating sets in the n-double cone graph.

113, 377, 1465, 5617, 21425, 82697, 320225, 1244825, 4858529, 19024217, 74709913, 294150497, 1160734753, 4589261321, 18175460993, 72087537961, 286271974993, 1138057489337, 4528446220985, 18033325101905, 71861106931793, 286523603727881, 1142979289706465

Offset

3,1

Links

Christian Sievers, Table of n, a(n) for n = 3..1000

Eric Weisstein's World of Mathematics, Dominating Set

Eric Weisstein's World of Mathematics, Double Cone Graph

Formula

a(n) = 4^n + A001644(n)^2. - Christian Sievers, Jun 13 2024

Prog

(PARI) a(n)=4^n+polsym(1+x+x^2-x^3, n)[n+1]^2 \\ Christian Sievers, Jun 13 2024

Crossrefs

Sequence in context: A101217 A142781 A323176 * A111013 A300537 A342816

Adjacent sequences: A365578 A365579 A365580 * A365582 A365583 A365584

Keyword

nonn,changed

Author

Eric W. Weisstein, Sep 10 2023

Extensions

a(14)-a(15) from Eric W. Weisstein, Feb 09 2024

a(16) and beyond from Christian Sievers, Jun 13 2024

Status

approved