A372093 Number of Eulerian orientations of the torus grid graph C_5 X C_n.
64, 308, 2116, 16892, 143224, 1250228, 11091536, 99371772, 895878604, 8109607248, 73605150496, 669235388612, 6091889767144, 55495316073288, 505799972171296, 4611529143198652, 42053844507644124, 383555932615158068, 3498586905231628036, 31914171636394303392
Offset: 1
Links
- Brendan McKay, Table of n, a(n) for n = 1..100
- Eric Weisstein's World of Mathematics, Torus Grid Graph
- Index entries for linear recurrences with constant coefficients, signature (24,-219,988,-2407,3181,-2042,292,280,-96).
Formula
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).
Asymptotically, a(n) ~ 2*(5+sqrt(17))^n.