OFFSET
1,3
REFERENCES
F. Faase, On the number of specific spanning subgraphs of the graphs G X P_n, Ars Combin. 49 (1998), 129-154.
LINKS
F. Faase, On the number of specific spanning subgraphs of the graphs G X P_n, Preliminary version of paper that appeared in Ars Combin. 49 (1998), 129-154.
F. Faase, Results from the counting program
Index entries for linear recurrences with constant coefficients, signature (2, 16, 4).
FORMULA
a(n) = 2*a(n-1) + 16*a(n-2) + 4*a(n-3), n > 4.
G.f.: x*(1 + 8*x^2 + 2*x^3 - 2*x)/(1 - 2*x - 16*x^2 - 4*x^3). - R. J. Mathar, Dec 16 2008
MATHEMATICA
Join[{1, 0}, LinearRecurrence[{2, 16, 4}, {24, 54, 492}, 20]] (* Harvey P. Dale, Mar 17 2013 *)
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Frans J. Faase; corrections Feb 07 2009
STATUS
approved