Локальные и динамические алгоритмы для анализа граф-моделей систем

СОДЕРЖАНИЕ
ВВЕДЕНИЕ.
ГЛАВА 1. ДИНАМИЧЕСКИЕ АЛГОРИТМЫ ДЛЯ РАСПОЗНАВАНИЯ И ПРЕДСТАВЛЕНИЯ КЛАССОВ ГРАФОВ
1.1. Деревья клик хордального графа и деревья подграфов в теории графов
1.1.1. Деревья клик.
1.1.2. Деревья подграфов
1.1.3 Строгие деревья подграфов.
1.2. Полностью динамический алгоритм для распознавания и представления хордальных 1рафов.
1.2.1. Добавление полного гвершинника Кг.
1.2.2. Удаление полного гвершинника Кг.
1.3. Полностью динамический алгоритм для распознавания и представления
расщепляемых графов.
ГЛАВА 2. РАСКРАСКА ГРАФМОДЕЛЕЙ В КЛАССЕ ПАРАЛЛЕЛЬНЫХ ЛОКАЛЬНЫХ АЛГОРИТМОВ
2.1. Локальные алгоритмы
2.2. Модель вычислений
2.3. Алгоритм жадной раскраски в контексте локальных алгоритмов.
2.4. Обзор распределенных алгоритмов раскраски графов.
2.5. Локальный алгоритм для раскраски и совершенных графов.
2.6. Разновидности раскраски графов.
2.6.1. Траскраска графов.
2.6.2. Суммирующая раскраска 1рафов.
ГЛАВА 3. ЛОКАЛЬНЫЙ АЛГОРИТМ ДЛЯ НАХОЖДЕНИЯ ЦЕНТРОВ И МЕДИАН ГРАФОВ.
3.1. Центральность
3.2. Минимаксные и минисуммные задачи размещения
3.3. Распределенные системы.
3.4. Модель вычислений
3.5. Новый алгоритм нахождения цензров и медиан.
3.6. Базовые алгоритмы и их модификации.
3.6.1. Проверка связности.
3.6.2. Алгоритм нахождения кратчайших расстояний
3.6.3. Выбор лидера.
3.6.4. Модификации алгоритмов.
3.7. Моделирующая программа.
ЗАКЛЮЧЕНИЕ
ЛИТЕРАТУРА