Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Spanning forests on ...
Article

Spanning forests on the Sierpinski gasket

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]
Download article
Open on HAL
Imported on
March 26, 2015
Published on
January 1, 2008
Last modified on
March 31, 2025
Volume 10
vol. 10:2
Combinatorics
DOI
10.46298/dmtcs.441
License
https://about.hal.science/hal-authorisation-v1
Indicators
718
Views
601
Downloads

Spanning forests on the Sierpinski gasket

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]
Abstract
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.
Keywords
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
Cited by

Source: OpenCitations

  • Enumeration of matchings in families of self-similar graphs

    Discrete Applied Mathematics

    Authors : Elmar Teufl, Stephan Wagner ORCID

    Journal reference : Volume 158, 2010, pp. 1524-1535

    DOI : 10.1016/j.dam.2010.05.006

  • Asymptotic behavior of a generalized independent sets model on the two-dimensional Sierpinski gasket

    Journal of Mathematical Physics

    Authors : Shu-Chiuan Chang ORCID, Lung-Chi Chen ORCID

    Journal reference : Volume 65, 2024, pp.

    DOI : 10.1063/5.0198753

  • Number of connected spanning subgraphs on the Sierpinski gasket

    Discrete Mathematics & Theoretical Computer Science

    Authors : Shu-Chiuan Chang, Lung-Chi Chen ORCID

    Journal reference : Volume Vol. 11 no. 1, 2009, pp.

    DOI : 10.46298/dmtcs.470

  • Potts Partition Function Zeros and Ground State Entropy on Hanoi Graphs

    Journal of Statistical Physics

    Authors : Shu-Chiuan Chang, Robert Shrock ORCID

    Journal reference : Volume 192, 2025, pp.

    DOI : 10.1007/s10955-025-03398-w
Preview
Loading PDF preview...