SEARCH

SEARCH BY CITATION

Keywords:

  • growth degree;
  • Hausdorff dimension;
  • vertex replacement rules;
  • graph substitutions

Abstract

In this article, we give conditions to distinguish whether a vertex replacement rule given by a single graph H yields a limit graph having polynomial or exponential growth. In the case of polynomial growth, we compute the growth degree of the limit graph.