Управляющие системы и машины, №5, 2018, статья 2
DOI: https://doi.org/10.15407/usim.2018.05.013
Семенюта М.Ф., Шерман З.А., Дмитриев О.Н. Неполные турниры и магические типы разметок. Управляющие системы и машины. 2018. № 5. C. 13-24.
УДК 519.1
Семенюта Марина Фроловна, канд. физ.-мат. наук, профессор кафедры физико-математических дисциплин Летной акад. нац. ави. ун-та., г. Кропивницкий, пер. Ботанический, 12, E-mail: marina_semenyuta@ukr.net
Шерман Зоя Александровна, канд. физ.-мат. наук, Донецкий национальный медицинский университет, старший преподаватель кафедры медицинской физики и информационных технологий №2, E-mail: sherman.zoya@gmail.com
Дмитриев Олег Николаевич, канд. техн. наук, заведующий кафедрой летной эксплуатации, аэродинамики и динамики полета Летной акад. нац. авиац. ун-та., г. Кропивницкий, пер. Ботанический, 12, E-mail: Dmitronik70@i.ua
Неполные турниры и магические типы разметок
Предложен обзор существующих теоретических результатов по вершинным магическим разметкам графов, применяемым в качестве математических моделей в задачах составления расписаний для неполных турниров. Выполнена их систематизация для адаптации к другим видам задач. Методы построения графов неполных турниров разбиты на три группы. Предложены новые подходы для их реализации.
Загрузить полный текст в PDF (на русском)!
Ключевые слова: справедливый неполный турнир, эквивалентный неполный турнир, гандикап турнир, дистанционная магическая разметка, дистанционная
d-антимагическая разметка, уравновешенная дистанционная d-антимагическая разметка.
Поступила 21.11.18
