Ви є тут

Структура разбиения ?-связного графа

Автор: 
Карпов Дмитрий Валерьевич
Тип роботи: 
Кандидатская
Рік: 
2004
Артикул:
372297
179 грн
Додати в кошик

Вміст

Оглавление
Введение
Связность
Блоки в связном графе. Структура разбиения гсвязного графа б
Результаты диссертации
Разделяющие множества и части разбиения
Блоки йсвязного графа.
Зависимые и независимые множества. Компоненты зависимости .
Ромашки
Слабо нерасщепимые графы.
Структура диссертации.
1 Основпые понятия
1.1. Части разбиения. . . .
1.1.1. Представление части разбиения в виде пересечения
1.1.2. Граница и внутренность
1.1.3. Блоки.
1.2. Зависимые и независимые разделяющие множества .
1.2.1. Независимые разделяющие множества.
1.2.2. Разбиение связного графа парой зависимых разделяющих множеств
1.3. Свойства правильных частей разбиения.
2 Компоненты зависимости набора разделяющих множеств
2.1. Пополнение и замыкание набора разделяющих множеств
2.2. Компоненты зависимости набора разделяющих множеств
2.3. Новые свойства пополнения и замыкания набора разделяющих множеств.
2.4. Разбиение графа набором из попарно независимых множеств
2.5. Процесс разбиения связного графа.
3 Ромашки и квазиромашки
3.1. Циклический порядок лепестков квазиромаитки
3.2. Разбиения без малых частей.
3.3. Сруктура разбиения двусвязного графа.
4 Слабо нерасщепимые графы. Основные свойства
5 Структура разбиения слабо нерасщенимого связного
5.1. Классы разделяющих множеств
5.2. Доминирующие множества. Границы и внутренняя область класса
5.3. Множества независимого класса
5.4. Множества большого комплекса.
5.5. Разбиения графа комплексами
Литература