Введение
1. Ориентированные раскраски 16
1.1. Обзор и обсуждение результатов главы 16
1.2. Связь с круговыми раскрасками и алгебраическими потоками 21
1.3. Доказательство теоремы 1.1 23
1.3.1. Свойства гомоморфизмов в С(5; 1,2) 23
1.3.2. Основные структурные свойства минимального контрпримера 25
1.3.3. Завершение доказательства теоремы 28
1.4. Доказательство теоремы 1.2 34
1.4.1. Структурные свойства минимального контрпримера 35
1.4.2. Завершение доказательства теоремы 39
1.5. Доказательство теоремы 1.3 40
1.5.1. Свойства гомоморфизмов в Р(47) 40
1.5.2. Структурные свойства минимального контрпримера 42
1.5.3. Завершение доказательства теоремы 47
2. 2-дистанционная раскраска 50
2.1. Обзор и обсуждение результатов главы 50
2.2. Доказательство теоремы 2.1 51
2.2.1. Случай Д() = 3 51
2.2.2. Случай д 8 57
2.3. Доказательство теоремы 2.2 63
2.3.1. Структурные свойства минимального контрпримера 64
2.3.2. Завершение доказательства теоремы 70
Литература 75
