A222196 Order of linear recurrence for number of Hamiltonian cycles in the graph C_n X P_k as a function of k.

1, 2, 3, 7, 12, 20, 51, 74, 246, 303, 1320, 1514, 7936, 8363

Offset

3,2

Links

Table of n, a(n) for n=3..16.

Artem M. Karavaev, Hamilton Cycles

Crossrefs

Cf. A003699, A003731, A180582, A180583, A180584, A180585, A180586, A180587, A180588.

Cf. also A222195.

Sequence in context: A023606 A157605 A056179 * A184696 A298341 A027675

Adjacent sequences: A222193 A222194 A222195 * A222197 A222198 A222199

Keyword

nonn,more

Author

N. J. A. Sloane, Feb 14 2013

Status

approved