Please use this identifier to cite or link to this item:
https://ah.lib.nccu.edu.tw/handle/140.119/71417
題名: | Number of connected spanning subgraphs on the Sierpinski gasket | 作者: | 張書銓 Chang, Shu-Chiuan 陳隆奇 Lung-Chi Chen |
貢獻者: | 應數系 | 日期: | 2009 | 上傳時間: | 13-Nov-2014 | 摘要: | 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 →∞ ln fd,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 zSGd,b are obtained. | 關聯: | Discrete Mathematics & Theoretical Computer Science, 11(1), 55-78 | 資料類型: | article |
Appears in Collections: | 期刊論文 |
Show full item record
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.