RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika. Supplement // Archive

Prikl. Diskr. Mat. Suppl., 2024 Issue 17, Pages 6–9 (Mi pdma631)

Theoretical Foundations of Applied Discrete Mathematics

Isomorphisms of $5$-configurations obtained from $2$-digraphs

M. M. Komiagin

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

Abstract: We consider $5$-configurations defined by their incident matrices over the field $\text{GF}(2)$, which must be nonsingular and contain exactly $5$ units in each row and each column, and the inverse matrix must also have this property. Automorphisms of $5$-configurations are studied. The relationship is shown between the group of automorphisms of an oriented graph without loops and parallel arcs with two input and two output arcs at each vertex and the group of automorphisms of the $5$-configuration obtained from this digraph.

Keywords: $k$-configurations, $k$-matrices, digraphs, group of automorphisms.

UDC: 519.14

DOI: 10.17223/2226308X/17/1



© Steklov Math. Inst. of RAS, 2024