Еще об одном применении латинских квадратов

Бесплатный доступ

В работе показано применение латинских квадратов к вычислению числа пересечений полного l-дольного графа. Под псевдо ортогональными латинскими квадратами С, D порядка n автор подразумевает латинские квадраты, у которых любые две строки имеют в точности один общий элемент. Найдены условия существования семейств, состоящих из t псевдо ортогональных латинских квадратов порядка n. Доказано, что число пересечений полного l-дольного графа K(p1..,p2,…,pl) равно n2 тогда и только тогда, когда существует семейство, состоящее из l-2 попарно псевдо ортогональных n × n латинских квадратов.

Короткий адрес: https://sciup.org/14293649

IDR: 14293649

Статья научная