Введение
1. Общая характеристика работы 3
2. Основные определения и обозначения 6
3. Краткий обзор результатов диссертации 10
1. Строение младших граней эйлеровых многогранников 14
1.1. Формулировка основного результата главы 14
1.2. Доказательство теоремы 1.1 17
2.2-дистанционная раскраска плоских графов 30
2.1. Обзор результатов главы 30
2.2. Доказательство теоремы 2.1 31
2.2.1. Случай д > 9 32
2.2.2. Случай д = 7 41
2.3. Доказательство теоремы 2.2 48
2.3.1. Структурные свойства минимального контрпримера 49
2.3.2. Окончательное распределение зарядов и его следствия 57
3. Задача (р, д)-раскраски плоских графов 64
3.1. Обзор результатов главы 64
3.2. Доказательство результатов о (р, 3.3. Доказательство результатов о предписанной (р, #)-раскраске 69
Список литературы 74
