|
Семенюта, М. Ф. Неполные турниры и магические типы разметок [Текст] / М. Ф. Семенюта, З. А. Шерман, О. Н. Дмитриев // Управляющие системы и машины. – 2018. – № 5. – С. 13-24.
Предложен обзор существующих теоретических результатов по вершинным магическим разметкам графов, применяемым в качестве математических моделей в задачах составления расписаний для неполных турниров. Выполнена их систематизация для адаптации к другим видам задач. Методы построения графов неполных турниров разбиты на три группы. Предложены новые подходы для их реализации. |