Number of Hamiltonian paths in the graph on n vertices {1,...,n}, with i adjacent to j iff |i-j|<=2.
1, 1, 1, 3, 6, 10, 17, 28, 44, 68, 104, 157, 235, 350, 519, 767, 1131, 1665, 2448, 3596
1 seqfan posts
Sat Mar 27 20:18:04 CET 2010 [seqfan] permutations p in S_n such that m <= |p(i)-p(i+1)| <=M for i from 1 to n-1.