Shu-Chiuan Chang ; Lung-Chi Chen - Spanning forests on the Sierpinski gasket

dmtcs:441 - Discrete Mathematics & Theoretical Computer Science, January 1, 2008, Vol. 10 no. 2 - https://doi.org/10.46298/dmtcs.441
Spanning forests on the Sierpinski gasketArticle

Authors: Shu-Chiuan Chang 1,2; Lung-Chi Chen 3

  • 1 Department of Physics [Tainan]
  • 2 Department of Physics [National Cheng Kung University]
  • 3 Department of Mathematics [Taipei]

Combinatorics

[en]
We study the number of spanning forests on the Sierpinski gasket SGd(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 SGd and SG2,b.

https://doi.org/10.46298/dmtcs.441
Source: HAL:hal-00972319v1
Volume: Vol. 10 no. 2
Section: Combinatorics
Published on: January 1, 2008
Imported on: March 26, 2015
Keywords: [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]

4 Documents citing this article

Share and export

Consultation statistics

This page has been seen 533 times.
This article's PDF has been downloaded 464 times.