OFFSET
0,3
LINKS
Andrew Howroyd, Table of n, a(n) for n = 0..1000
Eric Weisstein's World of Mathematics, King Graph
Eric Weisstein's World of Mathematics, Total Dominating Set
Index entries for linear recurrences with constant coefficients, signature (0,1,5,4,8,16,-8,-48,-64).
FORMULA
a(n) = a(n-2) + 5*a(n-3) + 4*a(n-4) + 8*a(n-5) + 16*a(n-6) - 8*a(n-7) - 48*a(n-8) - 64*a(n-9) for n >= 9.
G.f.: (1 + x + 5*x^2 + 4*x^3 - 8*x^6 - 48*x^7 - 64*x^8)/(1 - x^2 - 5*x^3 - 4*x^4 - 8*x^5 - 16*x^6 + 8*x^7 + 48*x^8 + 64*x^9).
PROG
(PARI) Vec((1 + x + 5*x^2 + 4*x^3 - 8*x^6 - 48*x^7 - 64*x^8)/(1 - x^2 - 5*x^3 - 4*x^4 - 8*x^5 - 16*x^6 + 8*x^7 + 48*x^8 + 64*x^9) + O(x^40))
CROSSREFS
KEYWORD
nonn
AUTHOR
Andrew Howroyd, Feb 10 2020
STATUS
approved