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

6, 24, 1104, 13957632, 859428866274361344, 1736323895937560083755071573748292907445157625856

Offset: 1

Author

Eric W. Weisstein, Dec 28 2013

Keywords

• nonn

Comments

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

a(7) contains 137 decimal digits.

Links

• Eric Weisstein's World of Mathematics, Hamiltonian Path.
• Eric Weisstein's World of Mathematics, Sierpinski Gasket 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

Crossrefs

Cf. A246957, A246958, A246959.

Formula

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

Extensions

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