|
%I #21 Apr 10 2016 22:52:40
%S 0,0,1,4,23,86,397,1584,6820,28002,117852,488824,2043133,8502298,
%T 35463855,147729456,615817511,2566065066,10694840588,44568760860,
%U 185743671308,774073998864,3225960662493,13444082934608
%N Number of Hamiltonian paths in a 5 X n grid starting in the lower left corner and ending in the lower right.
%C The difference between A014584 and A014585 needs to be clarified. - _N. J. A. Sloane_, Feb 08 2013
%C 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
%H K. L. Collins and L. B. Krompart, <a href="http://dx.doi.org/10.1016/0012-365X(95)00330-Y">The number of Hamiltonian paths in a rectangular grid</a>, Discrete Math. 169 (1997), 29-38.
%H <a href="/index/Gra#graphs">Index entries for sequences related to graphs, Hamiltonian</a>
%F The reference gives a generating function.
%Y Column 5 of A271592.
%Y Cf. A000532, A181689, A014584, A014524, A003778, A006865.
%K nonn
%O 0,4
%A _N. J. A. Sloane_.
%E Definition clarified by _Ruben Zilibowitz_, Jul 05 2015
|
