Петренюк Л. П. Перечисление разложений полных графов на изоморфные компоненты

Объект исследования: Методы построения и перечисления неизоморфных конфигураций. Цель исследования: Нахождение методов построения взвешенных блокинг-схем и их перечисление с точностью до изоморфизма. Методы исследования и аппаратура: Линейная алгебра, программирование, теория графов, комбинаторика. Теоретические результаты и новизна: Впервые введено понятие взвешенной блокинг-схемы и сформулированы в общем виде принципы построения из данной взвешенной блокинг-схемы новых блокинг-схем. Этот метод обнаружил принципиально новый подход к решению задач построения и перечисления, а результаты, полученные с помощью этих преобразований, показали эффективность метода. Практические результаты и новизна: Предложенные методы и полученные результаты являются более общими, чем те, которые рассматривались до сего времени, а поэтому их можно применять к блокинг-схемам различных видов. Предмет и степень внедрения: Методы диссертации и полученные результаты используются в учебном процессе, в частности, в преподавании курса дискретной математики. Эффективность внедрения: Расширяет базу знаний студентов. Сфера (область) использования: Учебный процесс в вузах и колледжах.