This site is supported by donations to The OEIS Foundation.

Thanks to everyone who made a donation during our annual appeal!
To see the list of donors, or make a donation, see the OEIS Foundation home page.

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A014584 Number of Hamiltonian paths in a 5 X n grid starting at the lower left corner and finishing in the upper right corner. 4
 0, 1, 1, 8, 20, 104, 378, 1670, 6706, 28417, 117204, 490865, 2039569, 8512474, 35444636, 147780722, 615715196, 2566325356, 10694300534, 44570089963, 185740837148, 774080813649, 3225945847829, 13444117980220 (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 this sequence counts Hamiltonian paths that start in the lower left corner and end in the upper right. A014585 counts Hamiltonian paths that start in the lower left and finish in the lower right. - Ruben Zilibowitz, Jul 05 2015 LINKS 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 Cf. A014585. Sequence in context: A007016 A129550 A215181 * A074472 A175429 A297639 Adjacent sequences:  A014581 A014582 A014583 * A014585 A014586 A014587 KEYWORD nonn AUTHOR 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
The OEIS Community | Maintained by The OEIS Foundation Inc.

Last modified January 17 04:31 EST 2019. Contains 319207 sequences. (Running on oeis4.)