Spanning forests on the Sierpinski gasket - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Discrete Mathematics and Theoretical Computer Science Année : 2008

Spanning forests on the Sierpinski gasket

Résumé

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.
Fichier principal
Vignette du fichier
639-3324-3-PB.pdf (203.5 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00972319 , version 1 (03-04-2014)

Identifiants

Citer

Shu-Chiuan Chang, Lung-Chi Chen. Spanning forests on the Sierpinski gasket. Discrete Mathematics and Theoretical Computer Science, 2008, Vol. 10 no. 2 (2), pp.55--76. ⟨10.46298/dmtcs.441⟩. ⟨hal-00972319⟩

Collections

TDS-MACS
54 Consultations
917 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More