Размер:
AAA
Цвет: CCC
Изображения: Вкл.Выкл.
Обычная версия сайта

Архив

Редакция журнала «Вестник МГТУ» поддерживает политику открытого доступа «Open Access», что позволяет пользователям бесплатно и неограниченно использовать тексты научных статей (читать, загружать, копировать, распространять) при условии указания авторства.

Издание "Вестник МГТУ" доступно на условиях лицензии Creative Commons «Attribution» («Атрибуция») 3.0 Непортированная.

Большакова Н.С.

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

PDFЧитать

Аннотация. В работе показано применение латинских квадратов к вычислению числа пересечений полного 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)