The topological dimension of limits of vertex replacements

Michelle Previte, Shun Hsiang Yang

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

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.

Original languageEnglish (US)
Pages (from-to)2013-2025
Number of pages13
JournalTopology and its Applications
Volume153
Issue number12
DOIs
StatePublished - Jun 1 2006

Fingerprint

Replacement
Graph in graph theory
Vertex of a graph
Hausdorff Metric
Fractal
Converge

All Science Journal Classification (ASJC) codes

  • Geometry and Topology

Cite this

Previte, Michelle ; Yang, Shun Hsiang. / The topological dimension of limits of vertex replacements. In: Topology and its Applications. 2006 ; Vol. 153, No. 12. pp. 2013-2025.
@article{cbeb07b1deb8486483741656cf7e931c,
title = "The topological dimension of limits of vertex replacements",
abstract = "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.",
author = "Michelle Previte and Yang, {Shun Hsiang}",
year = "2006",
month = "6",
day = "1",
doi = "10.1016/j.topol.2005.07.008",
language = "English (US)",
volume = "153",
pages = "2013--2025",
journal = "Topology and its Applications",
issn = "0166-8641",
publisher = "Elsevier",
number = "12",

}

The topological dimension of limits of vertex replacements. / Previte, Michelle; Yang, Shun Hsiang.

In: Topology and its Applications, Vol. 153, No. 12, 01.06.2006, p. 2013-2025.

Research output: Contribution to journalArticle

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

VL - 153

SP - 2013

EP - 2025

JO - Topology and its Applications

JF - Topology and its Applications

SN - 0166-8641

IS - 12

ER -