Введение
Актуальность темы диссертации
Цели диссертации
Основные положения и результаты, выносимые на защиту
Методы исследований
Новизна, степень достоверности и апробация результатов
Теоретическая значимость диссертации
Обозначения
Разбиение графа набором разделяющих множеств
Стягиваемые множества в трехсвязном графе
Содержание диссертации
Структура диссертации
1 Новые свойства нерасширяемых множеств
2 Граф G - H — простой цикл
2.1 В G(H) можно выбрать путь xzty из четырёх вершин
2.2 В G(H) нет пути из четырёх вершин
3 Одно из множеств H_i^*— непустое
3.1 Доказательство того, что |H_i^*| \neq 1
3.2 Доказательство того, что |H_i^*| \neq 3
3.3 Доказательство того, что |H_i^*| \neq 2
4 Стягиваемые четверки, для которых H_1^ = H_2^ = \emptyset$**
4.1 Доказательство того, что |W_i| \neq 4
4.2 Первая подозрительная четверка
4.3 |W_1| = 3, |W_2| \leq 3
4.4 |W_1| = |W_2| = 2
5 Разбор подозрительных четверок
5.1 Пятая подозрительная четверка
5.2 Третья подозрительная четверка
5.3 Четвертая подозрительная четверка
5.4 Вторая подозрительная четверка
Заключение
Список литературы
