A359855 Array read by antidiagonals: T(n,k) is the number of Hamiltonian cycles in the stacked prism graph P_n X C_k, n >= 1, k >= 2.
1, 1, 4, 1, 3, 4, 1, 6, 6, 4, 1, 5, 22, 12, 4, 1, 8, 30, 82, 24, 4, 1, 7, 86, 160, 306, 48, 4, 1, 10, 126, 776, 850, 1142, 96, 4, 1, 9, 318, 1484, 7010, 4520, 4262, 192, 4, 1, 12, 510, 6114, 18452, 63674, 24040, 15906, 384, 4, 1, 11, 1182, 12348, 126426, 229698, 578090, 127860, 59362, 768, 4
Offset: 1
Examples
Array begins: ========================================================= n\k | 2 3 4 5 6 7 8 ... ----+--------------------------------------------------- 1 | 1 1 1 1 1 1 1 ... 2 | 4 3 6 5 8 7 10 ... 3 | 4 6 22 30 86 126 318 ... 4 | 4 12 82 160 776 1484 6114 ... 5 | 4 24 306 850 7010 18452 126426 ... 6 | 4 48 1142 4520 63674 229698 2588218 ... 7 | 4 96 4262 24040 578090 2861964 53055038 ... 8 | 4 192 15906 127860 5247824 35663964 1087362018 ... ...
Links
- Eric Weisstein's World of Mathematics, Hamiltonian Cycle.
- Eric Weisstein's World of Mathematics, Stacked Prism Graph.
Comments