|
|
A246959
|
|
Numbers of (undirected) Hamiltonian cycles in the n-Sierpiński gasket graph.
|
|
9
|
|
|
|
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.
|
|
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
|
|
|
STATUS
|
approved
|
|
|
|