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 on the generalized Sierpinski gasket at stage with dimension equal to two, three and four for , and layer equal to three and four for . The upper and lower bounds for the asymptotic growth constant, defined as where is the number of vertices, on with are derived in terms of the results at a certain stage. The numerical values of 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