arXiv++ Combinatorics

Browse math.CO papers from arXiv

Lower bound of the asymptotic complexity of self-similar fractal graphs

Published: 2015-10-28
Comments: 12 pages. arXiv admin note: text overlap with arXiv:1211.7341 by other authors

Abstract

We study the asymptotic complexity constant of the sequence of approximating graphs to a fully symmetric self-similar structure on a finitely ramified fractal $K$. We show how full symmetry implies existence of the asymptotic complexity constant and obtain a sharp lower bound thereby answering two conjectures by Anema.

BibTeX

Loading...