Ориентированная и 2-дистанционная раскраски плоских графов с заданным обхватом

Оглавление
Введение
1. Общая характеристика работы
2. Основные понятия и обозначения б
3. Обзор результатов диссертации
1. Ориентированные раскраски
1.1. Обзор и обсуждение результатов главы .
1.2. Связь с круговыми раскрасками и алгебраическими потоками .
1.3. Доказательство теоремы 1.1 .
1.3.1. Свойства гомоморфизмов в С5 1,2.
1.3.2. Основные структурные свойства минимального контрпримера
1.3.3. Завершение доказательства теоремы
1.4. Доказательство теоремы 1.2
1.4.1. Структурные свойства минимального контрпримера
1.4.2. Завершение доказательства теоремы .
1.5. Доказательство теоремы 1.3
1.5.1. Свойства гомоморфизмов в Р
1.5.2. Структурные свойства минимального контрпримера
1.5.3. Завершение доказательства теоремы
2. 2дистанционная раскраска
2.1. Обзор и обсуждение результатов главы .
2.2. Доказательство теоремы 2.1 .
2.2.1. Случай Д 3
2.2.2. Случай д 8
2.3. Доказательство теоремы 2.2
2.3.1. Структурные свойства минимального контрпримера
2.3.2. Завершение доказательства теоремы .
Литература