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