Number of connected spanning subgraphs on the Sierpinski gasket

Shu-Chiuan Chang, Lung Chi Chen

研究成果: Article同行評審

8 引文 斯高帕斯(Scopus)


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 zSG d,b = limv→∞ ln f d,b(n)/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 zSG d,b are obtained.

頁(從 - 到)55-78
期刊Discrete Mathematics and Theoretical Computer Science
出版狀態Published - 2009 7月 27

All Science Journal Classification (ASJC) codes

  • 理論電腦科學
  • 一般電腦科學
  • 離散數學和組合


深入研究「Number of connected spanning subgraphs on the Sierpinski gasket」主題。共同形成了獨特的指紋。