Локальное строение графов и их автоморфизмы

Падучих Дмитрий Викторович. Локальное строение графов и их автоморфизмы : диссертация ... доктора физико-математических наук : 01.01.06 / Падучих Дмитрий Викторович; [Место защиты: Институт математики и механики Уральского отделения РАН]. - Екатеринбург, 2008. - 204 с.
Автор
Падучих Дмитрий Викторович
Год
2008
  • 99 000 UZS

Оглавление диссертации
Введение
1 Оценка для числа вершин в реберно регулярных графах 20
1.0.1 Предварительные результаты 22
1.0.2 Хорошие пары в графах с к > ЗЬ\ — 2 26
1.0.3 Доказательство теоремы 1.1 и следствия 1.1 38
2 Графы без т-корон 41
2.1 Окрестности вершин — кликовые расширения решеток . 42
2.1.1 Общие результаты 45
2.1.2 Доказательство теоремы 2.2 49
2.2 Графы без корон с регулярными jU-подграфамй 52
2.2.1 Вспомогательные результаты 54
2.2.2 Доказательство предложения 2.1 58
2.2.3 Графы Тервиллигера без корон 59
2.2.4 Редуцированные графы без 3-коклик 61
2.3 Графы без 3-корон с реберно регулярными /х-подграфами . 63
2.3.1 Вспомогательные результаты 64
2.3.2 Доказательство теоремы 2.5 и предложения 2.2 67
2.3.3 Локальная характеризация графов без 3-корон . 70
2.3.4 Восстановление окрестностей 73
2.4 Несуществование локально J(10,5) графов 75
2.4.1 Предварительные результаты . 76
2.4.2 Локально J(10,5) графы 78
2.5 Окрестности вершин изоморфны половинному свернутому 10-кубу 86
2.5.1 Предварительные результаты 86
2.5.2 Доказательство теоремы 2.8 89
2.6 //-подграфы в локально графах Грассмана 90
2.6.1 Вспомогательные результаты 91
2.6.2 Локально (q +1) х т подграфы в графах Грассмана J,(4, 2) 93
2.6.3 Локально ( + 1) х (q + 1)-подграфы в графах Грас-смана Jq(n, 2) 96
2.7 Вполне регулярный локально /г(и, 2) граф с // = 16 101
2.8 Вполне регулярные расширения GQ(A, 2) 108
2.8.1 Случай // = 8 114
2.8.2 Случай р = 16 118
2.8.3 О вполне регулярных антиподальных накрытиях клик119
2.8.4 Случай /х = 12 120
3 Кореберно регулярные графы с двумя значениями А 128
3.1 Предварительные результаты 132
3.2 Графы с двумя значениями А, в которых /х-подграфы являются 2-кокликами 135
3.3 Графы с Аг = 0 145
4 Автоморфизмы дистанционно регулярных графов 151
4.1 Автоморфизмы сильно регулярного графа с параметрами (85,14,3,2) 153
4.1.1 Предварительные результаты 154
4.1.2 Характеры групп и автоморфизмы графов 156
4.1.3 Инволютивные автоморфизмы графа с параметрами (85,14,3,2) 161
4.1.4 Группа автоморфизмов графа с параметрами (85,14,3,2) 179
4.2 Автоморфизмы графа Ашбахера 180
4.2.1 Предварительные результаты 181
4.2.2 Неподвижные точки автоморфизмов графа Ашбахера 186
4.2.3 Группа автоморфизмов графа Ашбахера, четный случай 189
4.2.4 Группа автоморфизмов графа Ашбахера, нечетный случай 194
Заключение
Выводы

Рекомендуем вам товары

99 000 UZS
Автор
Долгунцева Ирина Александровна
Количество страниц
Год
2008
99 000 UZS
Автор
Ким Виктор Иргюевич
Количество страниц
Год
2008
99 000 UZS
Автор
Ревин, Данила Олегович
Количество страниц
Год
2008
99 000 UZS
Автор
Галочкин Александр Иванович
Количество страниц
Год
2009
99 000 UZS
Автор
Платонова Светлана Валентиновна
Количество страниц
Год
2005
Модули для Opencart 2, Опенкарт 3