A222195 Order of linear recurrence for number of Hamiltonian cycles in the graph P_n X P_{2k} (n odd) or P_n X P_k (n even), as a function of k.

1, 4, 3, 14, 18, 66, 104, 346, 671, 2086, 4479, 13523

Offset

3,2

Links

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

Artem M. Karavaev, Hamilton Cycles

Crossrefs

Cf. A006864, A006865, A145401, A145416, A145418, A160149, A180504, A180505.

Sequence in context: A284841 A334752 A197883 * A292413 A305255 A358281

Adjacent sequences: A222192 A222193 A222194 * A222196 A222197 A222198

Keyword

nonn,more

Author

N. J. A. Sloane, Feb 14 2013

Status

approved