A092135 Number of spanning trees with degrees 1 and 3 in S_5 X P_{4n+2}.

0, 1080, 164592, 20396448, 2428320384, 286823607552, 33827383254528, 3988426882116096, 470233321659859968, 55439769483965159424, 6536251970145879588864, 770612494232908324306944, 90853840060892585296330752, 10711505792163773008895901696

Offset

1,2

Links

Table of n, a(n) for n=1..14.

F. Faase, Counting Hamiltonian cycles in product graphs

Index entries for linear recurrences with constant coefficients, signature (154,-4584,38664,-3888).

Formula

a(n) = +154*a(n-1) -4584*a(n-2) +38664*a(n-3) -3888*a(n-4).

G.f.: -216*x^2*(8*x-5)/((18*x-1)^2*(12*x^2-118*x+1)). [Colin Barker, Sep 08 2012]

Crossrefs

Sequence in context: A250538 A281259 A251795 * A077740 A338407 A078214

Adjacent sequences: A092132 A092133 A092134 * A092136 A092137 A092138

Keyword

nonn,easy

Author

Ralf Stephan, Mar 28 2004

Status

approved