Аннотация:
В работе изучаются комбинаторные объекты — $(v,k)$-конфигурации при $k=5$. Доказывается теорема о необходимых и достаточных условиях комбинаторной эквивалентности $(v,5)$-конфигураций, построенных по орграфам с двумя входными и двумя выходными дугами у каждой вершины. Разработаны алгоритмы построения $(v,5)$-конфигураций и выявления среди них комбинаторно эквивалентных. На их основе получено описание всех $(v,5)$-конфигураций при $v\leqslant 10$ и указывается число комбинаторно не эквивалентных $(11,5)$-конфигураций.
Ключевые слова:$(v,k)$-конфигурации, $(v,k)$-матрицы, орграфы, конечные группы.
Статья поступила: 05.06.2023
Тип публикации:
Статья
УДК:519.14
Образец цитирования:
М. М. Комягин, “Классификация $(v,5)$-конфигураций для $v\leqslant 11$”, Дискрет. матем., 36:1 (2024), 46–66