[PDF][PDF] МЕТРИЧЕСКИЕ ХАРАКТЕРИСТИКИ ФРАКТАЛЬНЫХ ГРАФОВ

АВ Резников - ББК 88.174 ЛО Э 41, 2018 - ecdg.cmcagu.ru
АВ Резников
ББК 88.174 ЛО Э 41, 2018ecdg.cmcagu.ru
… Определению фрактального графа предшествуют дополнительные определения и
понятия. … Пусть выполнены этапы1, 2,…,, и по завершению этапа получен граф,, который
назовем фрактальным графом. На этапе 1 для каждой вершины (∈) осуществляется
операция ЗВЗ, т. е. … Теорема 1 Пусть—фрактальный граф, в траектории которого
смежность старых ребер сохраняется,—-вершинная затравка, породившая , удовлетворяет
условию Оре, тогда для диаметра графа верна следующая верхняя оценка∙ 2 1. …
Аннотация
Работапосвященаисследованиюсвойствфрактальныхграфов. Получены верхние и нижние оценки диаметра и радиуса фрактальных графов, в траектории которых смежность старых ребер сохраняется, порожденных затравками, удовлетворяющими условию Оре.
ecdg.cmcagu.ru
Показан лучший результат поиска по этому запросу. Все результаты