Эта публикация цитируется в
6 статьях
О трансверсалях распавшихся латинских квадратов четного порядка
В. В. Борисенко ООО "Центр сертификационных исследований", г. Москва
Аннотация:
Рассматриваются распавшиеся латинские квадраты, т.е. латинские квадраты порядка
$2n$, построенные на множестве чисел
$\{0,\ldots,2n-1\}$, которые при приведении по модулю
$n$ дают
$2n\times2n$-матрицу, состоящую из четырех латинских квадратов порядка
$n$. Множество всех трансверсалей распавшегося латинского квадрата описано с помощью
$2$-сбалансированных мультимножеств позиций одного из упомянутых выше латинских квадратов порядка
$n$. Приведен алгоритм, позволяющий (после некоторой предварительной работы) быстро строить множество трансверсалей для любого распавшегося латинского квадрата порядка
$2n$, отвечающего произвольной четверке латинских квадратов порядка
$n$.
Ключевые слова:
латинский квадрат, трансверсаль, мультимножество.
УДК:
519.143 Получено 22.IV.2013
DOI:
10.4213/mvk104