Еще об одном применении латинских квадратов
Автор: Большакова Н.С.
Журнал: Вестник Мурманского государственного технического университета @vestnik-mstu
Статья в выпуске: 1 т.8, 2005 года.
Бесплатный доступ
В работе показано применение латинских квадратов к вычислению числа пересечений полного l-дольного графа. Под псевдо ортогональными латинскими квадратами С, D порядка n автор подразумевает латинские квадраты, у которых любые две строки имеют в точности один общий элемент. Найдены условия существования семейств, состоящих из t псевдо ортогональных латинских квадратов порядка n. Доказано, что число пересечений полного l-дольного графа K(p1..,p2,…,pl) равно n2 тогда и только тогда, когда существует семейство, состоящее из l-2 попарно псевдо ортогональных n × n латинских квадратов.
Короткий адрес: https://sciup.org/14293649
IDR: 14293649