А. М. Магомедов, “Непрерывное участие объектов в расписании с предписанными операциями”, Дагестанские электронные математические известия, 2014, выпуск 2,страницы 68

Непрерывное участие объектов в расписании с предписанными операциями

А. М. Магомедов

Дагестанский научный центр РАН, г. Махачкала

Аннотация: Получены эффективно проверяемые необходимые и достаточные условия существования непрерывного расписания длительности 3. Рассмотрены некоторые связи между расписаниями, реберными раскрасками графа и паросочетаниями.

Ключевые слова: расписание, интервальная реберная раскраска, двудольный граф, паросочетание.

УДК: 517.587:519.1

Поступила в редакцию: 13.11.2014
Исправленный вариант: 17.12.2014
Принята в печать: 18.12.2014

DOI: 10.31029/demr.2.5