A268894 Number of Hamiltonian paths in C_n X P_n.

1, 4, 144, 4016, 152230, 14557092, 1966154260, 761411682704, 411068703517542, 684434716944151900, 1572754514153890134760, 11579615738168536799184984, 117186519917858266359631481672, 3877921919790491112398750141807648, 176258463464553583688099296874564393850, 26493868301658838913487471166447301509560736

Offset

1,2

Comments

This is the number of undirected paths.

Links

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

Artem M. Karavaev, Hamilton Paths

Eric Weisstein's World of Mathematics, Hamiltonian Path

Eric Weisstein's World of Mathematics, Stacked Prism Graph

Crossrefs

Cf. A003763, A222197, A120443, A268838.

Cf. A003752, A003732.

Sequence in context: A263386 A186720 A060870 * A084703 A186418 A122747

Adjacent sequences: A268891 A268892 A268893 * A268895 A268896 A268897

Keyword

nonn

Author

Andrew Howroyd, Feb 15 2016

Status

approved