|
This article is cited in 2 scientific papers (total in 2 papers)
$k$-splitted and $k$-homogeneous Latin squares and their transversals
V. V. Borisenko LLC «Sertification Research Center», Moscow
Abstract:
We consider the $k$-splitted Latin squares, i.e. Latin squares of order $kn$ with elements from $\left\{ {0, \ldots ,kn - 1} \right\}$ such that after reducing modulo $n$ we obtain $\left( {kn \times kn} \right)$-matrix consisting of $k^2$ Latin squares of order $n$. If these $k^2$ Latin squares of order $n$ are identical, the original Latin square of order $kn$ is called $k$-homogeneous. The precise number of all $k$-homogeneous and lower bound for the number of all $k$-splitted Latin squares are found. Some characteristics of transversals for $k$-splitted Latin squares are described.
Key words:
Latin square, transversal, directed graph.
Received 15.V.2020
Citation:
V. V. Borisenko, “$k$-splitted and $k$-homogeneous Latin squares and their transversals”, Mat. Vopr. Kriptogr., 11:3 (2020), 5–19
Linking options:
https://www.mathnet.ru/eng/mvk328https://doi.org/10.4213/mvk328 https://www.mathnet.ru/eng/mvk/v11/i3/p5
|
Statistics & downloads: |
Abstract page: | 197 | Full-text PDF : | 114 | References: | 26 | First page: | 2 |
|