RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2024 Volume 36, Issue 1, Pages 46–66 (Mi dm1779)

This article is cited in 1 paper

Classification of $(v,5)$-configurations for $v \leq 11$

M. M. Komiagin

NPO «Fund for the Promotion of Secure Information Technologies»

Abstract: The combinatorial objects — $(v,k)$-configurations are studied for $k=5$. A theorem on necessary and sufficient conditions of combinatorial equivalence of $(v,5)$-configurations constructed by digraphs with two input and two output arcs at each vertex is proved. Algorithms for constructing $(v,5)$-configurations and identifying combinatorially equivalent ones among them are developed. An exhaustive classification of $(v,5)$-configurations for $v\leq11$ is obtained. Discribing of $(v,5)$-configurations for $v\leqslant 10$ is given and the number of combinatorially non-equivalent $(11,5)$-configurations is pointed.

Keywords: $(v,k)$-configurations, $(v,k)$-matrices, digraphs, finite groups.

UDC: 519.14

Received: 05.06.2023

DOI: 10.4213/dm1779



© Steklov Math. Inst. of RAS, 2024