|
Search: id:A014585
|
|
|
| A014585 |
|
Number of Hamiltonian paths in a 5 X n grid. |
|
+0
1
|
|
| 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; listen)
|
|
|
OFFSET
|
0,4
|
|
|
REFERENCES
|
K. L. Collins and L. B. Krompart, The number of Hamiltonian paths in a rectangular grid, Discrete Math. 169 (1997), 29-38.
|
|
FORMULA
|
The reference gives a generating function.
|
|
CROSSREFS
|
Sequence in context: A065972 A132112 A071246 this_sequence A122738 A038381 A082970
Adjacent sequences: A014582 A014583 A014584 this_sequence A014586 A014587 A014588
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
N. J. A. Sloane (njas(AT)research.att.com).
|
|
|
Search completed in 0.002 seconds
|
