Введение
Глава 1. Многокритериальная задача раскраски предфрактального графа 15
1.1 Задача раскраски графов 15
1.2 Фрактальные и предфрактальные графы 24
1.3 Многокритериальная задача раскраски предфрактального графа ...32
1.4 Выводы 33
Глава 2. Особенности раскраски фрактальных и предфрактальных графов: ; свойства и характеристики 34
2.1 Бихроматические предфрактальные графы 34
2.2. Хроматическое число предфрактального графа, порожденного с сохранением смежности старых ребер 37
2.3. Об однозначнойраскраске предфрактальных графов 40
2.4. О критических подграфах предфрактального графа 44
2.5. О раскраске фрактальных графов 48
2.6. Раскраска плоских и планарных фрактальных (предфрактальных) графов 51
2.6. Выводы 55
Глава 3. Алгоритмы вершинной раскраски предфрактальных графов 57
3.1. Алгоритмы раскраски простых графов 57
3.2 Алгоритм Д раскраски предфрактального графа, смежность старых s ребер которого сохраняется, а затравка - полный граф 62
3.3 Алгоритм J32 раскраски предфрактального графа, смежность старых ребер которого сохраняется 67
3.4 Алгоритм /?з раскраски предфрактального графа, порожденного множеством затравок, смежность старых ребер которого сохраняется 72
3.5 Алгоритм ух раскраски предфрактального графа, старые ребра которого не пересекаются, а затравка - полный граф 78
3.6 Алгоритм у2 раскраски предфрактального графа, старые ребра которого не пересекаются 85
3.7 Алгоритм у3 раскраски предфрактального графа, порожденного множеством затравок, старые ребра которого не пересекаются 91
3.8 Сетевая модель оптимального монтажно-коммутационного пространства и раскраска её вершин 97
3.9 Выводы 111
Заключение 112
Литерапура
