login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
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

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified November 16 06:50 EST 2018. Contains 317258 sequences. (Running on oeis4.)