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

Дискрет. матем., 2024, том 36, выпуск 1, страницы 46–66 (Mi dm1779)

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

Классификация $(v,5)$-конфигураций для $v\leqslant 11$

М. М. Комягин

НКО «Фонд содействия развитию безопасных информационных технологий»

Аннотация: В работе изучаются комбинаторные объекты — $(v,k)$-конфигурации при $k=5$. Доказывается теорема о необходимых и достаточных условиях комбинаторной эквивалентности $(v,5)$-конфигураций, построенных по орграфам с двумя входными и двумя выходными дугами у каждой вершины. Разработаны алгоритмы построения $(v,5)$-конфигураций и выявления среди них комбинаторно эквивалентных. На их основе получено описание всех $(v,5)$-конфигураций при $v\leqslant 10$ и указывается число комбинаторно не эквивалентных $(11,5)$-конфигураций.

Ключевые слова: $(v,k)$-конфигурации, $(v,k)$-матрицы, орграфы, конечные группы.

УДК: 519.14

Статья поступила: 05.06.2023

DOI: 10.4213/dm1779



© МИАН, 2024