RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика // Архив

ПДМ, 2024, номер 66, страницы 86–96 (Mi pdm858)

Прикладная теория графов

О существовании сильно регулярных орграфов с набором параметров $(22, 9, 6, 3, 4)$

В. А. Бызов, И. А. Пушкарев

Вятский государственный университет, г. Киров, Россия

Аннотация: Показано существование семейства сильно регулярных орграфов с набором параметров $(22, 9, 6, 3, 4)$. Матрицы смежности найденных орграфов состоят из циркулянтных блоков $3\times 3$. Группой автоморфизмов всех найденных орграфов является группа $\mathbb{Z}_3$. Структура полученных орграфов описана при помощи понятий скелета и оснастки.

Ключевые слова: сильно регулярный орграф, циркулянтная матрица, компактификация матриц, группа автоморфизмов, изоморфные орграфы.

УДК: 519.172.3

DOI: 10.17223/20710410/66/8



© МИАН, 2026