Spanning forests on the Sierpinski gasket

作者：Chang Shu Chiuan^*; Chen Lung Chi

来源：Discrete Mathematics and Theoretical Computer Science, 2008, 10(2): 55-76.

• spanning forests
• Sierpinski gasket
• recursion relations
• asymptotic growth constant

We study the number of spanning forests on the Sierpinski gasket SG(d)(n) at stage n with dimension d equal to two, three and four, and determine the asymptotic behaviors. The corresponding results on the generalized Sierpinski gasket SG(d,b)(n) with d = 2 and b = 3, 4 are obtained. We also derive upper bounds for the asymptotic growth constants for both SG(d) and SG(2,b).

• 出版日期2008