Семинар по маломерной математике "Москва-Петербург"
24 июня 2005

Об автоморфизмах дистанционно регулярных графов
А.А.Махнев (Екатеринбург)

Дистанционно регулярные графы -- один из наиболее важных и активно
изучаемых объектов алгебраической комбинаторики.
Граф называется дистанционно регулярным, если для любой пары его вершин
(x,y), находящихся друг от друга на расстоянии n, число вершин z, удаленных 
от x на расстояние p, а от y на расстояние q, есть констнанта, не зависящая
от выбора x,y, но лишь от параметров n,p,q. Частным случаем дистанционно
регулярных графов являются дистанционно транзитивные графы -- такие,
у которых группа автоморфизмов действует транзитивно на множестве пар вершин
с фиксированным расстоянием.

В докладе будут описаны подграфы неподвижных точек автоморфизмов простых
порядков некоторых дистанционно регулярных графов.

Доказательство основных результатов опирается на метод Хигмена работы с
автоморфизмами дистанционно регулярного графа, представленный в
третьей главе монографии Камерона "Группы подстановок".

---
http://www.pdmi.ras.ru/~lowdimma