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