A372094 Number of Eulerian orientations of the torus grid graph C_6 X C_n.

128, 858, 8324, 98466, 1250228, 16448400, 220603364, 2995602834, 41048196236, 566597492178, 7869683384900, 109903205061360, 1542297167382164, 21736984452051810, 307535339926640204, 4365796637993895186, 62162535924592508036, 887421840845709378960

Offset

1,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 (55, -1265, 15974, -121977, 578547, -1629798, 2030265, 2559843, -15001158, 26229897, -19679739, -3755273, 21563768, -20454442, 10081600, -2802792, 410688, -24192).

Formula

a(n) = 55*a(n-1) - 1265*a(n-2) + 15974*a(n-3) - 121977*a(n-4) + 578547*a(n-5) - 1629798*a(n-6) + 2030265*a(n-7) + 2559843*a(n-8) - 15001158*a(n-9) + 26229897*a(n-10) - 19679739*a(n-11) - 3755273*a(n-12) + 21563768*a(n-13) - 20454442*a(n-14) + 10081600*a(n-15) - 2802792*a(n-16) + 410688*a(n-17) - 24192*a(n-18)

Crossrefs

Row 6 of A298119.

Cf. A298201, A372093.

Sequence in context: A297700 A218070 A188151 * A297643 A224043 A188841

Adjacent sequences: A372091 A372092 A372093 * A372095 A372096 A372097

Keyword

nonn

Author

Brendan McKay, Apr 18 2024

Status

approved