Number of connected spanning subgraphs on the Sierpinski gasketReport as inadecuate




Number of connected spanning subgraphs on the Sierpinski gasket - Download this document for free, or read online. Document in PDF available to download.

1 Department of Physics Tainan 2 Department of Mathematics Taipei

Abstract : We study the number of connected spanning subgraphs fd,b n on the generalized Sierpinski gasket SGd,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 zSGd,b = limv ->infinity ln fd,bn-v where v is the number of vertices, on SG2,b n with b = 2, 3, 4 are derived in terms of the results at a certain stage. The numerical values of zSGd,b are obtained.





Author: Shu-Chiuan Chang - Lung-Chi Chen -

Source: https://hal.archives-ouvertes.fr/



DOWNLOAD PDF




Related documents