Аннотация:
Графом Деза с параметрами $(v,k,b,a)$, где $b\ge a$, называется граф на $v$ вершинах, степень каждой вершины которого равна $k$ и любые две вершины имеют $a$ или $b$ общих смежных. Сильно регулярным графом с параметрами $(v,k,\lambda,\mu)$ называется граф на $v$ вершинах, степень каждой вершины которого равна $k$, любые две смежные вершины имеют точно $\lambda$ общих соседей и две несмежные вершины имеют точно $\mu$ общих соседей. Точным графом Деза называется граф Деза диаметра 2, не являющийся сильно регулярным. Известно, что если сильно регулярный граф имеет инволютивный автоморфизм, который переставляет только несмежные вершины, то с его помощью можно получить граф Деза с параметрами исходного сильно регулярного графа. В работе найдены все автоморфизмы треугольных графов, удовлетворяющие вышеупомянутому условию. Оказалось, что с точностью до нумерации вершин существует ровно один такой автоморфизм. Найдены окрестности точного графа Деза, полученного с помощью этого автоморфизма. И получена характеризация этого точного графа Деза по параметрам и строению окрестностей.
Ключевые слова:реберный граф, сильно регулярный граф, треугольный граф, граф Деза, точный граф Деза, инволютивный автоморфизм.