А. А. Кочкаров, Л. И. Сенникова, “Количественные оценки некоторых связностных характеристик предфрактальных графов”, ПДМ, 2011, номер 4(14),страницы 56

Эта публикация цитируется в 3 статьях

Прикладная теория графов

Количественные оценки некоторых связностных характеристик предфрактальных графов

А. А. Кочкаров^a, Л. И. Сенникова^b

^a Институт прикладной математики им. М. В. Келдыша РАН, г. Москва, Россия
^b Ставропольский институт управления, г. Ставрополь, Россия

Аннотация: Работа посвящена исследованию связностных характеристик предфрактальных графов. Получены достижимые оценки для числа точек сочленения и числа мостов предфрактального графа. Свойство самоподобия определяет получение прогнозируемых диапазонов количественных оценок для перечисленных связностных характеристик.

Ключевые слова: самоподобные графы, фрактальные (предфрактальные) графы, сетевые системы, точки сочленения, мосты.

УДК: 519.17