RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 1990, том 2, выпуск 3, страницы 21–28 (Mi dm865)

Преобразования латинских квадратов

А. С. Асратян, А. Н. Мирумян


Аннотация: В работе найдены два типа преобразований, с помощью которых от заданного латинского квадрата порядка $n$ можно перейти к любому латинскому квадрату того же порядка. Предложен полиномиальный алгоритм такого перехода. Найденные преобразования локальны в том смысле, что в каждом из них участвуют не более трех столбцов латинского квадрата.

УДК: 519.1

Статья поступила: 22.06.1989



Реферативные базы данных:


© МИАН, 2025