Skip to Main content Skip to Navigation
Journal articles

Number of connected spanning subgraphs on the Sierpinski gasket

Abstract : We study the number of connected spanning subgraphs f(d,b) (n) on the generalized Sierpinski gasket SG(d,b) (n) at stage n with dimension d equal to two, three and four for b = 2, and layer b equal to three and four for d = 2. The upper and lower bounds for the asymptotic growth constant, defined as zSG(d,b) = lim(v ->infinity) ln f(d,b)(n)/v where v is the number of vertices, on SG(2,b) (n) with b = 2, 3, 4 are derived in terms of the results at a certain stage. The numerical values of zSG(d,b) are obtained.
Document type :
Journal articles
Complete list of metadata

Cited literature [12 references]  Display  Hide  Download

https://hal.inria.fr/hal-00988182
Contributor : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Submitted on : Wednesday, May 7, 2014 - 4:11:06 PM
Last modification on : Thursday, April 19, 2018 - 9:50:04 AM
Long-term archiving on: : Thursday, August 7, 2014 - 11:31:48 AM

File

992-4084-1-PB.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00988182, version 1

Collections

Citation

Shu-Chiuan Chang, Lung-Chi Chen. Number of connected spanning subgraphs on the Sierpinski gasket. Discrete Mathematics and Theoretical Computer Science, DMTCS, 2009, 11 (1), pp.55--77. ⟨hal-00988182⟩

Share