The topological dimension of limits of graph substitutions

Michelle Previte, Mary Vanderschoot

Research output: Contribution to journalArticlepeer-review

4 Scopus citations


In 1998, J. Previte developed a framework for studying the dynamics of iterated replacements of certain vertices in a finite graph G by a finite graph H (see [3]). He showed that, except for special cases, the sequence of graphs formed by iterating vertex replacements converges in the Gromov-Hausdorff metric. In this paper we prove that the topological dimension of these limit spaces is one. We also provide examples of graph substitutions whose limit spaces are fractals.

Original languageEnglish (US)
Pages (from-to)477-487
Number of pages11
JournalForum Mathematicum
Issue number3
StatePublished - 2003

All Science Journal Classification (ASJC) codes

  • General Mathematics
  • Applied Mathematics


Dive into the research topics of 'The topological dimension of limits of graph substitutions'. Together they form a unique fingerprint.

Cite this