首页 | 本学科首页   官方微博 | 高级检索  
     


The topological dimension of limits of vertex replacements
Authors:Michelle Previte  Shun-Hsiang Yang
Affiliation:School of Science, Penn State Erie, The Behrend College, Station Road, Erie, PA 16563, USA
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.
Keywords:28A99   05C55   00A73   28A80
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号