|
Непрерывное участие объектов в расписании с предписанными операциями
А. М. Магомедов Дагестанский научный центр РАН, г. Махачкала
Аннотация:
Получены эффективно проверяемые необходимые и достаточные условия существования непрерывного расписания длительности 3. Рассмотрены некоторые связи между расписаниями, реберными раскрасками графа и паросочетаниями.
Ключевые слова:
расписание, интервальная реберная раскраска, двудольный граф, паросочетание.
Поступила в редакцию: 13.11.2014 Исправленный вариант: 17.12.2014 Принята в печать: 18.12.2014
Образец цитирования:
А. М. Магомедов, “Непрерывное участие объектов в расписании с предписанными операциями”, Дагестанские электронные математические известия, 2014, № 2, 68–74
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/demr11 https://www.mathnet.ru/rus/demr/y2014/i2/p68
|
Статистика просмотров: |
Страница аннотации: | 116 | PDF полного текста: | 28 | Список литературы: | 32 |
|