Введение
1 Определения, обозначения и предварительные результаты 21
1.1 Сильно регулярные и дистанционно регулярные графы 22
1.2 Схемы отношений 25
1.3 Графы Деза 33
2 Об изоморфизме между дистанционно-регулярными графами 35
2.1 Предварительные определения и результаты 35
2.2 Графы Мэтона M(2,q) и графы Мухаметьянова Гв и Tj . 35
2.3 Гд о± M(2,q) 40
2.4 Tj ~ M(2,q) 44
3 О вершинной связности одного класса графов Деза 49
3.1 Вспомогательные результаты 50
3.2 Вершинная связность графов Деза из класса Т> 52
3.2.1 Сведение задачи к трем случаям 52
3.2.2 Графы Деза, полученные из графов п х п-решетки . 55
3.2.3 Графы Деза, полученные из Т(п) 59
3.2.4 Графы Деза, полученные из спорадических графов Зей-
3.2.5 Доказательство теоремы 63
3.3 Заключение 63
4 Точные графы Деза, имеющие 14, 15 и 16 вершин 65
4.1 Отбор допустимых наборов параметров 65
4.2 Перебор матриц смежности 67
4.3 Отбор попарно неизоморфных графов 68
4.4 Поиск конструкций для найденных графов Деза 75
4.5 Заключение 76
5 Кэли-Деза графы, имеющие менее 60 вершин 77
5.1 Вспомогательные результаты 77
5.2 Описание алгоритма 78
5.2.1 Получение вспомогательной информации из системы GAP 78
5.2.2 Нумерация подмножеств элементов групп 79
5.2.3 Построение дерева перебора 79
5.3 Результаты 82
Список литературы
