login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A268838 Number of (undirected) Hamiltonian paths in the torus grid graph C_n X C_n. 5
1, 4, 756, 45696, 2955700, 560028096, 126412047692, 93784124187136 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,2

COMMENTS

Here, X (sometimes also written \square) is the graph Cartesian product.

LINKS

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

Ville H. Pettersson, Enumerating Hamiltonian Cycles, The Electronic Journal of Combinatorics, Volume 21, Issue 4, 2014.

Eric Weisstein's World of Mathematics, Hamiltonian Path

Eric Weisstein's World of Mathematics, Torus Grid Graph

CROSSREFS

Cf. A003763, A222199, A120443, A268894.

Sequence in context: A128846 A332174 A195625 * A292306 A319943 A181200

Adjacent sequences:  A268835 A268836 A268837 * A268839 A268840 A268841

KEYWORD

nonn,more

AUTHOR

Andrew Howroyd, Feb 14 2016

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified September 27 03:21 EDT 2020. Contains 337380 sequences. (Running on oeis4.)