ОБ АВТОМОРФИЗМАХ ДИСТАНЦИОННО РЕГУЛЯРНОГО ГРАФА С МАССИВОМ ПЕРЕСЕЧЕНИЙ {81, 60, 1; 1, 20, 81}

摘要

Мы рассматриваем неориентированные графы без петель и кратных ребер. Если а,b - вершины графа Г, то через d(а, b) обозначается расстояние между а и b, а через Г_i(а) - подграф графа Г, индуцированный множеством вершин, которые находятся на расстоянии i в Г от вершины а. Подграф Г1(a) называется окрестностью вершины а и обозначается через [а].