|
This article is cited in 6 scientific papers (total in 6 papers)
Transversals in splitted Latin squares of even order
V. V. Borisenko LLC "Certification Research Center", Moscow
Abstract:
We consider the splitted Latin squares, i.e. Latin squares of order $2n$ with elements from $\{0,\ldots,2n-1\}$ such that after reducing modulo $n$ we obtain $2n\times2n$-matrix consisting of four Latin squares of order $n$. The set of all transversals of splitted Latin square is described by means of $2$-balansed multisets of entries of one of Latin squares of order $n$ mentioned above. A quick algorithm of construction (after some preliminary work) the set of all transversals for any splitted Latin square of order $2n$ corresponding to an arbitrary set of four Latin squares of order $n$ is described.
Key words:
Latin square, transversal, multise.
Received 22.IV.2013
Citation:
V. V. Borisenko, “Transversals in splitted Latin squares of even order”, Mat. Vopr. Kriptogr., 5:1 (2014), 5–25
Linking options:
https://www.mathnet.ru/eng/mvk104https://doi.org/10.4213/mvk104 https://www.mathnet.ru/eng/mvk/v5/i1/p5
|
|