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

Author

N. J. A. Sloane, Feb 14 2013

Keywords

• nonn
• more

Links

• Artem M. Karavaev, Hamilton Cycles

Crossrefs

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