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 SGd,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 SG2,b.
|Number of pages||22|
|Journal||Discrete Mathematics and Theoretical Computer Science|
|Publication status||Published - 2008 Jul 16|
All Science Journal Classification (ASJC) codes
- Theoretical Computer Science
- Computer Science(all)
- Discrete Mathematics and Combinatorics