|
|
A124350
|
|
a(n) = 4*n*(floor(n^2/2)+1). For n >= 3, this is the number of directed Hamiltonian paths on the n-prism graph.
|
|
4
|
|
|
0, 4, 24, 60, 144, 260, 456, 700, 1056, 1476, 2040, 2684, 3504, 4420, 5544, 6780, 8256, 9860, 11736, 13756, 16080, 18564, 21384, 24380, 27744, 31300, 35256, 39420, 44016, 48836, 54120, 59644, 65664, 71940, 78744, 85820, 93456, 101380, 109896, 118716
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,2
|
|
LINKS
|
|
|
FORMULA
|
a(n) = n*(3 + (-1)^n + 2*n^2).
G.f.: 4*x*(x^2+1)*(x^2+4*x+1) / ((x-1)^4*(x+1)^2). (End)
E.g.f.: 2*x*((2 + 3*x + x^2)*cosh(x) + (3 + 3*x + x^2)*sinh(x)). - Stefano Spezia, Jan 27 2024
|
|
MATHEMATICA
|
LinearRecurrence[{2, 1, -4, 1, 2, -1}, {0, 4, 24, 60, 144, 260}, 60] (* Vincenzo Librandi, Jan 26 2016 *)
|
|
PROG
|
(PARI) Vec(4*x*(x^2+1)*(x^2+4*x+1)/((x-1)^4*(x+1)^2) + O(x^100)) \\ Colin Barker, Sep 06 2013
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|