OFFSET
1,1
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 (264,7160,-31008,-10480).
FORMULA
Recurrence:
a(1) = 70,
a(2) = 24400,
a(3) = 6912340,
a(4) = 1997380720, and
a(n) = 264a(n-1) + 7160a(n-2) - 31008a(n-3) - 10480a(n-4).
G.f.: -10*x*(1048*x^3+3046*x^2-592*x-7)/(10480*x^4+31008*x^3-7160*x^2-264*x+1). [Colin Barker, Aug 30 2012]
MAPLE
a:= n-> (<<264|7160|-31008|-10480>, <1|0|0|0>, <0|1|0|0>, <0|0|1|0>>^n. <<6912340, 24400, 70, 1>>)[4, 1]: seq(a(n), n=1..15); # Alois P. Heinz, Sep 20 2011
MATHEMATICA
a[1] = 70; a[2] = 24400; a[3] = 6912340; a[4] = 1997380720; a[n_] := a[n] = 264*a[n-1] + 7160*a[n-2] - 31008*a[n-3] - 10480*a[n-4]; Array[a, 13] (* Jean-François Alcover, Mar 18 2014 *)
LinearRecurrence[{264, 7160, -31008, -10480}, {70, 24400, 6912340, 1997380720}, 20] (* Harvey P. Dale, Jul 11 2021 *)
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
N. J. A. Sloane, Feb 03 2009
STATUS
approved