Вы здесь

Точные расширения графов

Автор: 
Долгов Александр Алексеевич
Тип работы: 
Кандидатская
Год: 
2011
Артикул:
321950
179 грн
Добавить в корзину

Содержимое

ВВЕДЕНИЕ
ГЛАВА 1. МЕТОДЫ ПОСТРОЕНИЯ ТОЧНЫХ РАСШИРЕНИЙ ГРАФОВ
1. Основные определения и вспомогательные утверждения
2. Алгоритмы поиска точных расширений графов и диграфов
2.1. Максимальные коды графов
2.2. Точные расширения неориентированных графов
2.3. Точные расширения диграфов
3. Алгоритмы поиска точных расширений турниров
У 3.1. Генерация турниров
3.2. Распределенная система вычислений.
3.3. Алгоритм поиска точных расширений турниров .
4. Семейства точных расширений графов
4.1. Вершинносимметрические графы.
4.2. Транзитивные турниры.
4.3. Операция вершинной подстановки
ГЛАВА 2. ТОЧНЫЕ РАСШИРЕНИЯ ГРАФОВ.
1. Точные расширения неориентированных графов
2. Несвязные точные расширения орграфов
3. Точные расширения орграфов, имеющих встречные дуги
4. Бесконтурные точные расширения орг рафов
5 Сильно связные точные расширения орграфов.
6. Единственность точного расширения
ГЛАВА 3. ТОЧНЫЕ ХРАСШИРЕНИЯ ГРАФОВ ПРИ Х 1.
1. Семейства точных красширений при любом к 0.
2. Поиск точных 2расширений турниров
3. Семейство точных 2расширений турниров
ЛИТЕРАТУРА