Введение
ГЛАВА 1. Определение, понятия, свойства предфрактальных графов и их затравок .10
1.1. Основные определения и понятия 10
1.2. Свойства предфрактальных графов, порожденных регулярными затравками 12
1.3. Свойства затравок предфрактальных графов 20
1.4. Свойства предфрактальных графов при несмежности старых ребер 25
1.5. Свойства предфрактальных графов при сохранении смежности старых ребер 27
ГЛАВА 2. Метрические свойства предфрактальных графов 35
2.1. Основные метрические характеристики графов 35
2.2. Оценки диаметра предфрактальных графов, порожденных затравками, удовлетворяющими условию Оре 36
2.3. Оценки радиуса предфрактальных графов, порожденных затравками, удовлетворяющими условию Оре 38
ГЛАВА 3. Алгоритмы распознавания предфрактальных графов ...42
3.1. Алгоритм распознавания предфрактальных графов с регулярной n-вершинной затравкой степени не менее n/2 43
3.2. Алгоритмы распознавания предфрактальных графов, в траектории которых старые ребра не смежны 53
3.3. Алгоритмы распознавания предфрактальных графов, в траектории которых смежность старых ребер сохраняется 67
3.4. Алгоритм распознавания предфрактальных графов с п -вершинной затравкой, 2и-1
степень каждой вершины которой не менее 84
Заключение 96
Список сокращений и условных обозначений 98
Литература 99
