login
A246959
Numbers of (undirected) Hamiltonian cycles in the n-Sierpiński gasket graph.
9
1, 1, 8, 13824, 71328803586048, 9798477119793909670551703700100284084649984
OFFSET
1,3
LINKS
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 Cycle.
Eric Weisstein's World of Mathematics, Sierpiński Gasket Graph.
FORMULA
For n >= 3, a(n) = 8 * 12^((3^(n-2)-3)/2).
For n >= 4, a(n) = (3*a(n-1))^3.
MATHEMATICA
Join[{1, 1}, Table[8 12^((3^(n - 2) - 3)/2], {n, 8}]] (* Eric W. Weisstein, Jun 17 2017 *)
Join[{1, 1}, RecurrenceTable[{a[3] == 8, a[n] == (3 a[n - 1])^3}, a, {n, 3, 8}]] (* Eric W. Weisstein, Mar 25 2018 *)
PROG
(Magma) [1, 1] cat [Floor(8 * 12^((3^(n-2)-3)/2)): n in [3..10]]; // Vincenzo Librandi, Jun 15 2015
CROSSREFS
KEYWORD
nonn
AUTHOR
Max Alekseyev, Sep 08 2014
STATUS
approved