Ви є тут

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

Автор: 
Долгов Александр Алексеевич
Тип роботи: 
Кандидатская
Рік: 
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расширений турниров
ЛИТЕРАТУРА