English

Number of connected spanning subgraphs on the Sierpinski gasket

Mathematical Physics 2013-12-12 v1 math.MP

Abstract

We study the number of connected spanning subgraphs fd,b(n)f_{d,b}(n) on the generalized Sierpinski gasket SGd,b(n)SG_{d,b}(n) at stage nn with dimension dd equal to two, three and four for b=2b=2, and layer bb equal to three and four for d=2d=2. The upper and lower bounds for the asymptotic growth constant, defined as zSGd,b=limvlnfd,b(n)/vz_{SG_{d,b}}=\lim_{v \to \infty} \ln f_{d,b}(n)/v where vv is the number of vertices, on SG2,b(n)SG_{2,b}(n) with b=2,3,4b=2,3,4 are derived in terms of the results at a certain stage. The numerical values of zSGd,bz_{SG_{d,b}} are obtained.

Keywords

Cite

@article{arxiv.0806.0701,
  title  = {Number of connected spanning subgraphs on the Sierpinski gasket},
  author = {Shu-Chiuan Chang and Lung-Chi Chen},
  journal= {arXiv preprint arXiv:0806.0701},
  year   = {2013}
}

Comments

25 pages, 8 figures, 9 tables