کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4661399 1344427 2013 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The topological dimension of limits of vertex replacements
ترجمه فارسی عنوان
بعد توپولوژیکی محدودیت های جایگزین های رأس
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات هندسه و توپولوژی
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Topology and its Applications - Volume 153, Issue 12, 1 June 2006, Pages 2013-2025