Voozh

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

(list; table; graph; refs; listen; history; text; internal format)

OFFSET

1,3

COMMENTS

The case for P_n X C_2 is determined using a double edge for C_2.

LINKS

Table of n, a(n) for n=1..66.

Eric Weisstein's World of Mathematics, Hamiltonian Cycle.

Eric Weisstein's World of Mathematics, Stacked Prism Graph.

EXAMPLE

Array begins:

=========================================================