Минимальные расширения графов

ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ
ГЛАВА 1. НЕИЗОМОРФНЫЕ МИНИМАЛЬНЫЕ РАСШИРЕНИЯ ГРАФОВ
1. Основные понятия и вспомогательные утверждения
2. Наименьшие графы с неизоморфными минимальными расширениями
3. Минимальные расширения циклов.
3.1. Неизоморфные минимальные расширения циклов
3.2. Негамильтоновы минимальные расширения циклов
ГЛАВА 2. МИНИМАЛЬНЫЕ РАСШИРЕНИЯ ДОПОЛНЕНИЙ ГРАФОВ
1. Определения и постановка задачи.
2. Свойство дополнительности красширсния графа
2.1. Дополнительность расширения.
2.2. Дополнительность красширения.
З.Точные красширения графов.
ГЛАВА 3. МИНИМАЛЬНЫЕ РАСШИРЕНИЯ СОЕДИНЕНИЙ ГРАФОВ
1. Основные определения и постановка задачи
2. Соединения с одновершинным графом.
2.1. Предполные графы
2.2. Минимальные расширения
2.3. Минимальные расширения
3. Соединения графа и его минимального расширения
ГЛАВА 4. МИНИМАЛЬНЫЕ РАСШИРЕНИЯ ОБЪЕДИНЕНИЙ ГРАФОВ.
1. Основные определения и постановка задачи
2. Объединения графов с цепями.
2.1. Цепь и вполне несвязный граф
2.2. Объединения цепей.
2.3. Сверхстройные деревья.
3. Минимальные расширения объединений циклов.
4. Объединения с вполне несвязными графами.
5. Объединения графа и его минимального расширения
ЛИТЕРАТУРА