Архив
Еще об одном применении латинских квадратов
Аннотация. В работе показано применение латинских квадратов к вычислению числа пересечений полного l-дольного графа. Под псевдоортогональными латинскими квадратами С, D порядка n автор подразумевает латинские квадраты, у которых любые две строки имеют в точности один общий элемент. Найдены условия существования семейств, состоящих из t псевдо ортогональных латинских квадратов порядка n. Доказано, что число пересечений полного l-дольного графа K(p1,p2,…,pl) равно n2 тогда и только тогда, когда существует семейство, состоящее из l-2 попарно псевдоортогональных n х n латинских квадратов.
Печатная ссылка: Большакова Н.С. Еще об одном применении латинских квадратов // Вестник МГТУ. 2005. Т. 8, № 1. C. -.
Электронная ссылка: Большакова Н.С. Еще об одном применении латинских квадратов // Вестник МГТУ. 2005. Т. 8, № 1. C. -. URL: https://vestnik.mauniver.ru/v08_1_n19/articles/08_bolsh.pdf.
(на русск., cтр.4, рис. 2, ссылок 7, Adobe PDF)
Редакция журнала «Вестник МГТУ» поддерживает политику открытого доступа «Open Access», что позволяет пользователям бесплатно и неограниченно использовать тексты научных статей (читать, загружать, копировать, распространять) при условии указания авторства.
