ACYCLIC ORIENTATIONS ON THE SIERPINSKI GASKET

作者：Chang Shu Chiuan^*

来源：International Journal of Modern Physics B, 2012, 26(24): 1250128.

DOI：10.1142/S0217979212501287

• Acyclic orientations
• Sierpinski gasket
• recursion relations
• asymptotic growth constant

We study the number of acyclic orientations on the generalized two-dimensional Sierpinski gasket SG(2,b)(n) at stage n with b equal to two and three, and determine the asymptotic behaviors. We also derive upper bounds for the asymptotic growth constants of SG(2,b) and d-dimensional Sierpinski gasket SG(d).

• 出版日期2012-9-30