Growth of self-similar graphs

(Рост самоподобных графов)

B. Kroen

2002

В статье обсуждаются геометрические свойства самоподобных графов, относящиеся к их объемному росту и расстояниям в некоторых конечных субграфах. Масштабный фактор длины ν и объемный масштабный фактор µ могут быть определены подобно соответствующим параметрам непрерывных самоподобных множеств. Существуют разные точки зрения на размерность роста графа. Для достаточно широкого класса самоподобных графов доказано, что все их размерности совпадают и могут быть рассчитаны как Хаусдорфова размерность континуальных самоподобных фракталов:  dim X = log µ / log ν.

Статья полностью:  здесь и здесь.