A234635 Numbers of directed Hamiltonian paths in the n-Sierpinski sieve graph.

6, 24, 1104, 13957632, 859428866274361344, 1736323895937560083755071573748292907445157625856

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.

Eric Weisstein's World of Mathematics, Hamiltonian Path

Eric Weisstein's World of Mathematics, Sierpinski Sieve Graph

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

Formula

a(n) = A246957(n)*2.

Crossrefs

Cf. A246957, A246958, A246959

Sequence in context: A139240 A052524 A267032 * A036284 A139235 A184388

Adjacent sequences: A234632 A234633 A234634 * A234636 A234637 A234638

Keyword

nonn

Author

Eric W. Weisstein, Dec 28 2013

Extensions

a(5)-a(6) added by Max Alekseyev, Sep 08 2014

Status

approved