Страница публикации

Классификация комбинаторных структур из диагональных латинских квадратов порядка 1-8 на множестве отношения ортогональности

Авторы: Ватутин Э.И., Манзюк М.О., Титов В.С., Кочемазов С.Е., Белышев А.Д., Никитина Н.Н.

Журнал: Высокопроизводительные вычислительные системы и технологии

Том: 3

Номер: 1

Год: 2019

Отчётный год: 2019

Издательство:

Местоположение издательства:

URL:

Проекты:

DOI:

Аннотация: В статье приводится краткое описание стратегии построения списка комбинаторных структур из диагональных латинских квадратов заданного порядка N . Для размерностей N <9 указанный список был построен с использованием проекта добровольных распределенных вычислений Gerasim@Home путем перечисления всех ДЛК заданной размерности, отыскания среди них квадратов, являющихся каноническими формами (лексикографически минимальными представителями в рамках соответствующих главных классов), построения для них ортогональных квадратов с использованием множеств трансверсалей и последующего решения задачи о точном покрытии с применением алгоритма танцующих связей в рамках метода Эйлера-Паркера с последующим анализом свойств найденной комбинаторной структуры. В результате анализа полученного множества комбинаторных структур выявлено, что клики мощностью более 2 встречаются по одному разу и только для размерностей 7 и 8, включая в своем составе соответственно 4 и 6 взаимно ортогональных диагональных латинских квадратов. Интересной особенностью является то, что указанные ДЛК в рамках соответствующих клик принадлежат к одному главному классу.

Индексируется WOS: Нет

Индексируется Scopus: Нет

Индексируется УБС: Нет

Индексируется РИНЦ: Да

Индексируется ВАК: Нет

Индексируется CORE: Нет

Публикация в печати: 0