Number of Hamiltonian paths in the graph on n vertices {1,...,n}, with i adjacent to j iff |i-j| in {1,3}.
A302119
Number of Hamiltonian paths in the graph on n vertices {1,...,n}, with i adjacent to j iff |i-j| in {1,3}.
Terms
- a(0) =1a(1) =1a(2) =1a(3) =1a(4) =4a(5) =6a(6) =16a(7) =20a(8) =44a(9) =59a(10) =122a(11) =169a(12) =321a(13) =456a(14) =825a(15) =1201a(16) =2091a(17) =3100a(18) =5246a(19) =7893a(20) =13083a(21) =19907a(22) =32497a(23) =49869a(24) =80510a(25) =124335a(26) =199124a(27) =308956a(28) =491945a(29) =765898
External references
- oeis: A302119