A227005 Number of Hamiltonian circuits in a 2n X 2n square lattice of nodes, reduced for symmetry, where the orbits under the symmetry group of the square, D4, have 2 elements.

0, 1, 4, 20, 346, 6891, 634172, 47917598, 27622729933, 6998287399637

Offset

1,3

Links

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

Giovanni Resta, Simple C program for computing a(1)-a(4)

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

Formula

A063524 + A227005 + A227257 + A227301 = A209077.

1*A063524 + 2*A227005 + 4*A227257 + 8*A227301 = A003763.

a(2n) = A237431(2n), a(2n+1) = A237431(2n+1) + A237432(n+1). - Ed Wynn, Feb 07 2014

Example

When n = 2, there is only 1 Hamiltonian circuit in a 4 X 4 square lattice where the orbits under the symmetry group of the square have 2 elements.  The 2 elements are:
            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. A003763, A209077, A063524, A227257, A227301.

Sequence in context: A342907 A358544 A167002 * A054465 A118713 A303630

Adjacent sequences: A227002 A227003 A227004 * A227006 A227007 A227008

Keyword

nonn,more

Author

Christopher Hunt Gribble, Jul 05 2013

Extensions

a(4) from Giovanni Resta, Jul 11 2013

a(5)-a(10) from Ed Wynn, Feb 05 2014

Status

approved