A237430 Number of nonisomorphic Hamiltonian cycles on 2n X 2n square grid of points with two-fold rotational symmetry (and no other symmetry).

0, 0, 5, 366, 129871, 174041330, 1343294003351, 41725919954578785, 7159149948562719664049, 5065741493544986113047994120

Offset

1,3

Links

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

Ed Wynn, Enumeration of nonisomorphic Hamiltonian cycles on square grid graphs, arXiv:1402.0545 [math.CO], 2014.

Formula

a(n) = A227257(n) - A237429(n).

Example

An example of each isomorphism class for n=3.
  o-o-o-o-o-o   o-o-o-o-o-o   o-o-o-o-o-o   o-o-o-o o-o   o-o-o-o o-o
  |         |   |         |   |         |   |     | | |   |     | | |
  o-o-o-o o-o   o o-o-o-o-o   o o-o o-o-o   o-o o-o o o   o o-o o-o o
        | |     | |           | | | |         | |   | |   | | |     |
  o-o-o-o o-o   o o-o-o-o-o   o o o o o-o   o-o o-o-o o   o-o o o-o-o
  |         |   |         |   | | | | | |   |         |       | |
  o-o o-o-o-o   o-o-o-o-o o   o-o o o o o   o o-o-o o-o   o-o-o o o-o
    | |                 | |       | | | |   | |   | |     |     | | |
  o-o o-o-o-o   o-o-o-o-o o   o-o-o o-o o   o o o-o o-o   o o-o o-o o
  |         |   |         |   |         |   | | |     |   | | |     |
  o-o-o-o-o-o   o-o-o-o-o-o   o-o-o-o-o-o   o-o o-o-o-o   o-o o-o-o-o

Crossrefs

Cf. A209077, A227257, A237429.

Sequence in context: A247082 A121668 A234311 * A160193 A215437 A098038

Adjacent sequences: A237427 A237428 A237429 * A237431 A237432 A237433

Keyword

nonn,walk,more

Author

Ed Wynn, Feb 07 2014

Status

approved