|
Прикладная теория графов
О существовании сильно регулярных орграфов с набором параметров $(22, 9, 6, 3, 4)$
В. А. Бызов, И. А. Пушкарев Вятский государственный университет, г. Киров, Россия
Аннотация:
Показано существование семейства сильно регулярных орграфов с набором параметров $(22, 9, 6, 3, 4)$. Матрицы смежности найденных орграфов состоят из циркулянтных блоков $3\times 3$. Группой автоморфизмов всех найденных орграфов является группа $\mathbb{Z}_3$. Структура полученных орграфов описана при помощи понятий скелета и оснастки.
Ключевые слова:
сильно регулярный орграф, циркулянтная матрица, компактификация матриц, группа автоморфизмов, изоморфные орграфы.
Образец цитирования:
В. А. Бызов, И. А. Пушкарев, “О существовании сильно регулярных орграфов с набором параметров $(22, 9, 6, 3, 4)$”, ПДМ, 2024, № 66, 86–96
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm858 https://www.mathnet.ru/rus/pdm/y2024/i4/p86
|
|