Number of Hamiltonian paths in the graph on n vertices {1,...,n}, with i adjacent to j iff |i-j| <= 2.
A069241
Number of Hamiltonian paths in the graph on n vertices {1,...,n}, with i adjacent to j iff |i-j| <= 2.
Terms
- a(0) =1a(1) =1a(2) =1a(3) =3a(4) =6a(5) =10a(6) =17a(7) =28a(8) =44a(9) =68a(10) =104a(11) =157a(12) =235a(13) =350a(14) =519a(15) =767a(16) =1131a(17) =1665a(18) =2448a(19) =3596a(20) =5279a(21) =7746a(22) =11362a(23) =16662a(24) =24430a(25) =35815a(26) =52501a(27) =76956a(28) =112797a(29) =165325
External references
- oeis: A069241