|
Прикладная дискретная математика, 2015, номер 1(27), страницы 92–95
(Mi pdm493)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Прикладная теория графов
Рёберно-вершинные инцидентные паросочетания в задачах расписаний
А. М. Магомедов, Т. А. Магомедов Дагестанский государственный университет, г. Махачкала, Россия
Аннотация:
С использованием рёберно-вершинных инцидентных паросочетаний решена задача оптимизации расписания, исходные данные для которого представлены графом со степенями вершин не выше трёх.
Ключевые слова:
граф, паросочетание, расписание, оптимизация.
Образец цитирования:
А. М. Магомедов, Т. А. Магомедов, “Рёберно-вершинные инцидентные паросочетания в задачах расписаний”, ПДМ, 2015, № 1(27), 92–95
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm493 https://www.mathnet.ru/rus/pdm/y2015/i1/p92
|
Статистика просмотров: |
Страница аннотации: | 203 | PDF полного текста: | 63 | Список литературы: | 31 |
|