arXiv++ Combinatorics

Browse math.CO papers from arXiv

Spanning forests on the Sierpinski gasket

Published: 2006-12-28
Comments: 31 pages, 9 figures, 7 tables
Journal: Discret. Math. Theor. Comput. Sci. 10, 55-76 (2008)

Abstract

We present the numbers 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 the upper bounds of the asymptotic growth constants for both $SG_d$ and $SG_{2,b}$.

BibTeX

Loading...