Архив
Warning: file_get_contents(http://doi.crossref.org/servlet/getForwardLinks?usr=murmansk&pwd=4_mstu&doi=): failed to open stream: HTTP request failed! HTTP/1.1 400 in /var/www/old/sites/vestnik/php/find_ref.php on line 2
Еще об одном применении латинских квадратов
Аннотация. В работе показано применение латинских квадратов к вычислению числа пересечений полного l-дольного графа. Под псевдоортогональными латинскими квадратами С, D порядка n автор подразумевает латинские квадраты, у которых любые две строки имеют в точности один общий элемент. Найдены условия существования семейств, состоящих из t псевдо ортогональных латинских квадратов порядка n. Доказано, что число пересечений полного l-дольного графа K(p1,p2,…,pl) равно n2 тогда и только тогда, когда существует семейство, состоящее из l-2 попарно псевдоортогональных n х n латинских квадратов.
Печатная ссылка: Большакова Н.С. Еще об одном применении латинских квадратов // Вестник МГТУ. 2005. Т. 8, № 1. C. -.
Электронная ссылка: Большакова Н.С. Еще об одном применении латинских квадратов // Вестник МГТУ. 2005. Т. 8, № 1. C. -. URL: http://vestnik.mstu.edu.ru/v08_1_n19/articles/08_bolsh.pdf.
(на русск., cтр.4, рис. 2, ссылок 7, Adobe PDF)