A180586 Number of Hamiltonian cycles in C_10 X P_n.

1, 12, 1182, 45502, 2127332, 95718442, 4343656672, 196769260362, 8917775068522, 404126474166012, 18314237688963002, 829962636335203152, 37612209746663052792, 1704508129504662739932, 77244815889633863270612, 3500576762912651494559832, 158638966340047716575123082

Offset: 1

Author

Artem M. Karavaev, Sep 10 2010

Keywords

• nonn

Comments

The linear recurrence for this sequence has order 74. For aesthetic reasons we don't post it here.

Links

• Andrew Howroyd, Table of n, a(n) for n = 1..200
• You can download Maple worksheet with the recurrence from our Hamilton Cycles page.
• Index entries for linear recurrences with constant coefficients, order 74.

Crossrefs

Column k=10 of A359855.

Extensions

a(16) onwards from Andrew Howroyd, Feb 18 2025