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,4

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

Table of n, a(n) for n=0..23.

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

Formula

The reference gives a generating function.

Crossrefs

Column 5 of A271592.

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

Sequence in context: A219465 A317120 A220647 * A305588 A317006 A227260

Adjacent sequences: A014582 A014583 A014584 * A014586 A014587 A014588

Keyword

nonn

Author

N. J. A. Sloane

Extensions

Definition clarified by Ruben Zilibowitz, Jul 05 2015

Status

approved