A265914 Number of Hamiltonian paths on an n X n grid reduced for symmetry, i.e., where rotations and reflections are not counted as distinct.

1, 1, 3, 38, 549, 28728, 1692417, 377919174, 93177169027, 91255604983167, 98333935794279062, 431583106977641773651, 2081500714709464758363648, 41476136050841717002906372881, 907951420995033325255530074961505

Offset

1,3

Comments

For odd n > 1 the only symmetry possible is rotation by 180 degrees. For even n the only symmetries are reflections either horizontally or vertically. - Andrew Howroyd, Apr 15 2016

Links

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

J.-M. Mayer, C. Guez and J. Dayantis, Exact computer enumeration of the number of Hamiltonian paths in small square plane lattices, Physical Review B, Vol. 42 Number 1, 1990.

Crossrefs

Cf. A120443, A209077, A068393.

Sequence in context: A281798 A156071 A199025 * A005780 A033678 A228697

Adjacent sequences: A265911 A265912 A265913 * A265915 A265916 A265917

Keyword

nonn,walk,hard

Author

Luca Petrone, Dec 18 2015

Extensions

a(9)-a(15) from Andrew Howroyd, Apr 15 2016

Status

approved