Дискретная математика

Дагестанские Электронные Математические Известия, Выпуск №2 (2014)


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

УДК: 517.587:519.1

Страницы: 68 - 74


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


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




В содержание выпуска

Скачать полный текст