

A014585


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


6



0, 0, 1, 4, 23, 86, 397, 1584, 6820, 28002, 117852, 488824, 2043133, 8502298, 35463855, 147729456, 615817511, 2566065066, 10694840588, 44568760860, 185743671308, 774073998864, 3225960662493, 13444082934608
(list;
graph;
refs;
listen;
history;
text;
internal format)



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), 2938.
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



