A297385 Number of Eulerian cycles in the n X n torus grid graph.

2, 40, 8616, 15639936, 242230440480, 32098460087825856, 36433115190009846104160

Offset

1,1

Comments

a(3) is also the number of Eulerian cycles in the 3 X 3 rook graph.

a(4) is also the number of Eulerian cycles in the 4-hypercube (tesseract) graph Q_4.

Links

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

Eric Weisstein's World of Mathematics, Eulerian Cycle

Eric Weisstein's World of Mathematics, Torus Grid Graph

Crossrefs

Main diagonal of A298117.

Cf. A054759, A212803.

Sequence in context: A162868 A059476 A306839 * A261429 A062769 A033841

Adjacent sequences: A297382 A297383 A297384 * A297386 A297387 A297388

Keyword

nonn,more

Author

Eric W. Weisstein, Dec 29 2017

Extensions

a(4)-a(7) from Andrew Howroyd, Jan 12 2018

a(1)-a(2) from Andrew Howroyd, Jan 12 2018

Status

approved