A297385 - OEIS

The OEIS is supported by the many generous donors to the OEIS Foundation.

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

Other ways to Give

A297385

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

2

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

(list; graph; refs; listen; history; text; internal format)

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