СОДЕРЖАНИЕ
Введение.
Глава 1. ФРАКТАЛЬНЫЕ ГРАФЫ. ОПРЕДЕЛЕНИЯ, СВОЙСТВА И
МОДЕЛИ НА ПРЕДФРАКТАЛЬНЫХ ГРАФАХ
1.1. Предфраотальный и фрактальный графы
1.2. Фракталы в природе, геофизике и модели
на иредфрактальных графах.
1.3. Свойсгеа предфрактального графа
Глава 2. РАСПОЗНАВАНИЕ ПРЕДФРАКТАЛЬНОГО ГРАФА С
ПОЛНОЙ ЗАТРАВКОЙ
2.1. Распознавание л,Дграфа с полной затравкой, если старые
ребра не пересекаются.
2.2 Распознавание л,Арафа с пересекающимися
старыми ребрами
2.3. Проблема распознавания п,.графа в условиях
отсутствия информации о затравке.
Глава 3. РАСПОЗНАВАНИЕ ПРЕДФРАКТАЛЬНОГ О ДЕРЕВА
3.1. Распознавание предфрактального дерева, если
затравка звезда
3.2. Распознавание канонического предфрактатьного
дерева с затравкой ребро.
Глава 4. РАСПОЗНАВАНИЕ ПРЕДФРАКТАЛЬНОГО ГРАФА С РЕГУЛЯРНЫМИ ЗАТРАВКАМИ
4.1. Алгоритм распознавания предфрактального графа, порожденного циклической затравкой
4.2. Распознавание предфрактального ц.Арафа с
регу лярной затравкой степени
4.3. Распознавание предфрактального я.графа с
регу лярной затравкой степени 5 .
Глава 5. ФРАКТАЛЫ. ФРАКТАЛЬНЫЕ ГРАФЫ И ИХ РАЗМЕРНОСТЬ
5.1. Фракталы и фрактальная размерность
5.2. Триадная кривая Кох.
5.3. Полный фрактальный г,.1раф и алгоритм его построения
5.4. Определение фрактальной размерности полного
фрактального г,,Аграфа при г13.
5.5. Определение фрактальной размерности полного
фрактального ,,графа при г14
5.6. Определение фрактальной размерности полного
фрактального г,,гграфа при г1т
5.7. Определение фрактальной размерности полного
фрактального г,,А1рафа мри гф1.
5.8. Определение фрактальной размерности полного фрактального г,,Лграфа при гф и произвольном коэффициенте сжашя.
Глава 6. МЕТРИЧЕСКИЕ И ТОПОЛОГИЧЕСКИЕ ХАРАКТЕРИСТИКИ ФРАКТАЛЬНОГО И ПРЕДФРАКТАЛЬНОГО ГРАФА
6.1. Диаметр и радиус фрактального и предфракгально о графа.
6.2. Реберная раскраска и хромат ический индекс
предфракгальиых и фрактальных графов.
6.3. Вершинная раскраска и хроматическое число предфракатьного и фрактального графа.
6.4. Число внутренней устойчивости предфрактального 1рафа
6.5. Число внешней устойчивости нредфракгального графа.
6.6. Остовные деревья фракгального и предфрактального 1рафа
6.7. О гамильтоновости фрактального и предфрактального графа.
ЛИТЕРАТУРА
- Київ+380960830922