https://hal.inria.fr/hal-00988182Chang, Shu-ChiuanShu-ChiuanChangDepartment of Physics [Tainan] - NCKU - National Cheng Kung UniversityChen, Lung-ChiLung-ChiChenDepartment of Mathematics [Taipei] - Fu Jen Catholic UniversityNumber of connected spanning subgraphs on the Sierpinski gasketHAL CCSD2009[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]Inria Sophia Antipolis-MÃ©diterranÃ©e / I3s, Service Ist2014-05-07 16:11:062018-04-19 09:50:042014-05-07 16:21:57enJournal articleshttps://hal.inria.fr/hal-00988182/document10.46298/dmtcs.470application/pdf1We 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.