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

ПДМ. Приложение, 2024, выпуск 17, страницы 6–9 (Mi pdma631)

Теоретические основы прикладной дискретной математики

Изоморфизмы $5$-конфигураций, получаемых по $2$-орграфам

М. М. Комягин

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

Аннотация: Рассматриваются $5$-конфигурации, определяемые их матрицами инциденций над полем $\text{GF}(2)$, которые должны быть невырожденными и содержать в каждой строке и каждом столбце ровно $5$ единиц, причём обратная матрица также должна обладать этим свойством. Изучаются автоморфизмы $5$-конфигураций. Указывается связь между группой автоморфизмов ориентированного графа без петель и параллельных дуг с двумя входными и двумя выходными дугами при каждой вершине и группой автоморфизмов $5$-конфигурации, получаемой по этому орграфу.

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

УДК: 519.14

DOI: 10.17223/2226308X/17/1



© МИАН, 2024