A014585 Number of Hamiltonian paths in a 5 X n grid starting in the lower left corner and ending in the lower right.

0, 0, 1, 4, 23, 86, 397, 1584, 6820, 28002, 117852, 488824, 2043133, 8502298, 35463855, 147729456, 615817511, 2566065066, 10694840588, 44568760860, 185743671308, 774073998864, 3225960662493, 13444082934608

Offset: 0

Author

N. J. A. Sloane

Keywords

• nonn

Comments

The difference between A014584 and A014585 needs to be clarified. - N. J. A. Sloane, Feb 08 2013

The difference is that A014584 counts paths starting in the LL finishing in the UR. A014585 counts paths starting in the LL finishing the LR. - Ruben Zilibowitz, Jul 05 2015

Links

• K. L. Collins and L. B. Krompart, The number of Hamiltonian paths in a rectangular grid, Discrete Math. 169 (1997), 29-38.
• Index entries for sequences related to graphs, Hamiltonian

Crossrefs

Column 5 of A271592.

Cf. A000532, A181689, A014584, A014524, A003778, A006865.

Formula

The reference gives a generating function.

Extensions

Definition clarified by Ruben Zilibowitz, Jul 05 2015