Spanning forests on the Sierpinski gasket

Shu Chiuan Chang; Lung Chi Chen

Spanning forests on the Sierpinski gasket

Shu Chiuan Chang, Lung Chi Chen

Department of Physics

Research output: Contribution to journal › Article › peer-review

11 Citations (Scopus)

Abstract

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 SG_d,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 SG_2,b.

Original language	English
Pages (from-to)	55-76
Number of pages	22
Journal	Discrete Mathematics and Theoretical Computer Science
Volume	10
Issue number	2
Publication status	Published - 2008

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
General Computer Science
Discrete Mathematics and Combinatorics

Cite this

@article{935e56b903574f9c85d59e7e4f34a2a2,

title = "Spanning forests on the Sierpinski gasket",

abstract = "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.",

author = "Chang, {Shu Chiuan} and Chen, {Lung Chi}",

year = "2008",

language = "English",

volume = "10",

pages = "55--76",

journal = "Discrete Mathematics and Theoretical Computer Science",

issn = "1462-7264",

publisher = "Maison de l'informatique et des mathematiques discretes",

number = "2",

}

TY - JOUR

T1 - Spanning forests on the Sierpinski gasket

AU - Chang, Shu Chiuan

AU - Chen, Lung Chi

PY - 2008

Y1 - 2008

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=46949100716&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=46949100716&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:46949100716

SN - 1462-7264

VL - 10

SP - 55

EP - 76

JO - Discrete Mathematics and Theoretical Computer Science

JF - Discrete Mathematics and Theoretical Computer Science

IS - 2

ER -

Spanning forests on the Sierpinski gasket

Abstract

All Science Journal Classification (ASJC) codes

Other files and links

Fingerprint

Cite this