OFFSET
1,2
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 (3, 9, -3, -3, 1).
FORMULA
a(n) = 3a(n-1) + 9a(n-2) - 3a(n-3) - 3a(n-4) + a(n-5), n>5.
G.f.: x^2*(1-x)(-x^2+x+3)/(1-3x-9x^2+3x^3+3x^4-x^5). [From R. J. Mathar, Dec 16 2008]
CROSSREFS
KEYWORD
nonn
AUTHOR
STATUS
approved