RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирские электронные математические известия // Архив

Сиб. электрон. матем. изв., 2014, том 11, страницы 311–320 (Mi semr488)

Эта публикация цитируется в 1 статье

Математическая логика, алгебра и теория чисел

On isomorphism between distance-regular graphs

S. V. Goryainov

N. N. Krasovsky Institute of Mathematics and Mechanics, UB RAS, S. Kovalevskaja street 16, 620990, Ekaterinburg, Russia

Аннотация: In [1], two new constructions of antipodal distance-regular graphs related to the group $PSL_2(q)$ have been proposed. The author of [1] remained the question whether these graphs were isomorphic to some known ones unsolved. In this work, we show that distance-regular graphs mentioned above are isomorphic to the Mathon graphs with appropriate values of parameters.

Ключевые слова: distance-regular graph, graph isomorphism, group action on a graph.

УДК: 519.172.4

MSC: 05C12

Поступила 16 апреля 2014 г., опубликована 29 апреля 2014 г.

Язык публикации: английский



© МИАН, 2024