A121789 "Spanning Hamiltonian walks" on the square lattice (see Jensen web site for further information).

2, 8, 34, 650, 12014, 1016492, 83761994, 32647369000, 12227920752840, 22181389298814376, 38166266554504010420, 323646210116765453608746, 2574827340090912815899810042, 102299512403818451392332665527950

Offset: 1

Author

N. J. A. Sloane, Aug 30 2006

Keywords

• nonn

Comments

Number of Hamiltonian paths in the graph P_{n+1} X P_{n+1} starting at any of the n+1 vertices on one side of the graph and terminating at any of the n+1 vertices on the opposite side. - Andrew Howroyd, Apr 10 2016

Links

• I. Jensen, Table of n, a(n) for n = 1..18 [from the Jensen link below]
• I. Jensen, Series Expansions for Self-Avoiding Walks
• I. Jensen, Spanning Hamiltonian walks

Crossrefs

Cf. A120443, A121785, A215527.