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

Offset

1,2

Comments

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

Links

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

You can download Maple worksheet with the recurrence from our Hamilton Cycles page.

Crossrefs

Sequence in context: A291952 A112580 A229691 * A178529 A360502 A201642

Adjacent sequences: A180583 A180584 A180585 * A180587 A180588 A180589

Keyword

nonn

Author

Artem M. Karavaev, Sep 10 2010

Status

approved