TY - JOUR
T1 - The topological dimension of limits of vertex replacements
AU - Previte, Michelle
AU - Yang, Shun Hsiang
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
SN - 0166-8641
VL - 153
SP - 2013
EP - 2025
JO - Topology and its Applications
JF - Topology and its Applications
IS - 12
ER -