A308144 Number of (undirected) Hamiltonian paths on the triangular grid with n vertices on each side.

1, 3, 12, 114, 1968, 66312, 4381020, 578266212, 153350225268, 82409298702462, 90180040305841212, 201800030110625440248, 926548406689594565864346, 8752381854153235620928637604

Offset: 1

Author

Eric W. Weisstein, May 14 2019

Keywords

• nonn

Links

• Eric Weisstein's World of Mathematics, Hamiltonian Path
• Eric Weisstein's World of Mathematics, Triangular Grid Graph

Crossrefs

Cf. A112675, A112676, A266513, A288148.

Formula

a(n) = A112675(n)/2 for n > 1.

Extensions

a(1) corrected by Andrew Howroyd, Jan 19 2022