Оглавление
1 Введение
1.1 Формулировка задачи и цель работы.
1.2 Исторический обзор
1.2.1 Линейные вложения полных графов
1.2.2 Линейные вложения циклов и наборов циклов полигональных узлов и зацеплений
1.3 Главные результаты работы.
1.3.1 Результаты, относящиеся к графам с числом вершин. но превосходящим шести
1.3.1.1 Линейные вложения графов не более чем с четырьмя вершинами.
1.3.1.2 Линейные вложения графов с пятью вершинами.
1.3.1.3 Диаграммы и графы
1.3.1.4 Линейные вложения графов с шестью вершинами
1.3.2 Результаты, относящиеся к графам с произвольным
числом вершин
1.3.2.1 Подготовительный материал
1.3.2.1.1 Инвариант Л определение и свойства.
1.3.2.1.2 Оценка сверху числа С
1.3.2.1.3 Оценка снизу числа ХС.
1.3.2.2 Теоремы В и С
1.3.2.2.1 Свойства инварианта и.
1.3.2.2.2 Оценка сверху числа 10.
1.3.2.2.3 Оценка снизу числа VС
1.3.3 Добавление. Зацепления выпуклых плоских кривых
1.4 Расположение материала
Глава 1. Доказательство теоремы А
2 Доказательство пункта 1 теоремы А
3 Доказательство пункта 2 теоремы А
4 Доказательство части б пункта 3 теоремы А и следствия из нее
4.1 Доказательство для графа С,з
4.1.1 Предварительный материал. Инварианты жесткой изотонии
4.1.2 Доказательство
4.2 Доказательство для подграфов графа 7г2д
4.3 Доказательство для графов, не рассмотренных в разделах
4.1 и 1.2.
4.3.1 Доказательство для графа бх5.1
4.3.2 Доказательство для графов, не рассмотревших выше
Глава 2. Доказательство результатов, сформулированных в подпункте 1.3.2
5 Доказательство лемм и следствия из 1.3.2.1
5.1 Доказательство леммы 1
5.2 Доказательство леммы 3
5.3 Доказательство леммы 4
5.4 Доказательство следствия леммы 4
5.5 Доказательство леммы 5
6 Доказательство замечания из 1.3.2.1.3
7 Доказательство теоремы В
Глава 3. Доказательство результатов, сформулированных в подпункте 1.3.3
8 Доказательство теоремы из 1.3.3
9 Доказательство следствия из 1.3.3
Приложение. Таблицы линейных вложений графов с шестью вершинами вК3
Список литературы
- Киев+380960830922