TY - JOUR

T1 - The topological dimension of limits of vertex replacements

AU - Previte, Michelle

AU - Yang, Shun Hsiang

N1 - Copyright:
Copyright 2006 Elsevier B.V., All rights reserved.

PY - 2006/6/1

Y1 - 2006/6/1

N2 - Given an initial graph G, one may apply a rule R to G which replaces certain vertices of G with other graphs called replacement graphs to obtain a new graph R ( G ). By iterating this procedure, a sequence of graphs { Rn ( G ) } is obtained. When each graph in this sequence is normalized to have diameter one, the resulting sequence may converge in the Gromov-Hausdorff metric. In this paper, we compute the topological dimension of limit spaces of normalized sequences of iterated vertex replacements involving more than one replacement graph. We also give examples of vertex replacement rules that yield fractals.

AB - Given an initial graph G, one may apply a rule R to G which replaces certain vertices of G with other graphs called replacement graphs to obtain a new graph R ( G ). By iterating this procedure, a sequence of graphs { Rn ( G ) } is obtained. When each graph in this sequence is normalized to have diameter one, the resulting sequence may converge in the Gromov-Hausdorff metric. In this paper, we compute the topological dimension of limit spaces of normalized sequences of iterated vertex replacements involving more than one replacement graph. We also give examples of vertex replacement rules that yield fractals.

UR - http://www.scopus.com/inward/record.url?scp=33646787502&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33646787502&partnerID=8YFLogxK

U2 - 10.1016/j.topol.2005.07.008

DO - 10.1016/j.topol.2005.07.008

M3 - Article

AN - SCOPUS:33646787502

VL - 153

SP - 2013

EP - 2025

JO - Topology and its Applications

JF - Topology and its Applications

SN - 0166-8641

IS - 12

ER -