A222200 Number of Hamiltonian cycles on n X n+1 square grid of points.

1, 2, 14, 154, 5320, 301384, 49483138, 13916993782, 10754797724124, 14746957510647992, 53540340738182687296, 354282765498796010420944, 6040964455632840415885507728, 191678405883294971709423926242394

Offset

2,2

Links

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

Peter Tittmann, Enumeration in graphs: counting Hamiltonian cycles [Broken link?]

Peter Tittman, Illustration of a(4) = 14 [Taken from preceding link]

Peter Tittmann, Enumeration in graphs: counting Hamiltonian cycles [Backup copy of top page only, on the Internet Archive]

Index entries for sequences related to graphs, Hamiltonian

Formula

a(n) = A321172(n,n+1) = A321172(n+1,n). - Robert FERREOL, Apr 01 2019

Crossrefs

Cf. A003763, A321172.

Sequence in context: A219430 A301931 A060193 * A175564 A355114 A332693

Adjacent sequences: A222197 A222198 A222199 * A222201 A222202 A222203

Keyword

nonn

Author

N. J. A. Sloane, Feb 14 2013

Status

approved