A372093 - OEIS

%I #16 Apr 18 2024 06:12:33

%S 64,308,2116,16892,143224,1250228,11091536,99371772,895878604,

%T 8109607248,73605150496,669235388612,6091889767144,55495316073288,

%U 505799972171296,4611529143198652,42053844507644124,383555932615158068,3498586905231628036,31914171636394303392

%N Number of Eulerian orientations of the torus grid graph C_5 X C_n.

%H Brendan McKay, <a href="/A372093/b372093.txt">Table of n, a(n) for n = 1..100</a>

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/TorusGridGraph.html">Torus Grid Graph</a>

%H <a href="/index/Rec#order_09">Index entries for linear recurrences with constant coefficients</a>, signature (24,-219,988,-2407,3181,-2042,292,280,-96).

%F a(n) = 24*a(n-1) - 219*a(n-2) + 988*a(n-3) - 2407*a(n-4) + 3181*a(n-5) - 2042*a(n-6) + 292*a(n-7) + 280*a(n-8) - 96*a(n-9).

%F Asymptotically, a(n) ~ 2*(5+sqrt(17))^n.

%Y Row 5 of A298119.

%Y Cf. A298201.

%K nonn,easy

%O 1,1

%A _Brendan McKay_, Apr 18 2024