A246957 Numbers of (undirected) Hamiltonian paths in the n-Sierpiński gasket graph.

3, 12, 552, 6978816, 429714433137180672, 868161947968780041877535786874146453722578812928

Offset

1,1

Comments

Explicit formula and asymptotic are given by Chang and Chen (2011).

a(7) contains 137 decimal digits.

Links

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

S.-C. Chang, L.-C. Chen. Hamiltonian walks on the Sierpinski gasket, J. Math. Phys. 52 (2011), 023301. doi:10.1063/1.3545358. arXiv:0909.5541.

Eric Weisstein's World of Mathematics, Hamiltonian Path.

Eric Weisstein's World of Mathematics, Sierpiński Gasket Graph.

Crossrefs

Cf. A234635, A246958, A246959.

Sequence in context: A249940 A132515 A279122 * A216897 A262541 A036300

Adjacent sequences: A246954 A246955 A246956 * A246958 A246959 A246960

Keyword

nonn

Author

Max Alekseyev, Sep 08 2014

Status

approved