|
|
A003756
|
|
Number of spanning trees with degrees 1 and 3 in S_4 X P_{2n-1}.
|
|
0
|
|
|
1, 0, 24, 54, 492, 1944, 11976, 57024, 313440, 1587168, 8417472, 43483392, 227995008, 1185394176, 6192642048, 32263570944, 168350991360, 877689686016, 4578049517568, 23872537976832, 124504626978816, 649282059657216, 3386128302882816, 17658788068196352
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
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
|
|
|
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
|
|
|
STATUS
|
approved
|
|
|
|