Магомедов, Т. А. К вопросу об интервальной дельта-раскраске двудольных графов [Текст] / Т. А. Магомедов // Автоматика и телемеханика. - 2015. - № 1. - С. 101-109 : ил. - Библиогр.: с. 109 (17 назв.) . - ISSN 0005-2310
Рубрики: Радиоэлектроника Автоматика и телемеханика Математика Вычислительная математика Теория графов Кл.слова (ненормированные): графы -- двудольные графы -- дискретная математика -- мультиграфы -- раскраска графов -- теория расписаний Аннотация: Имеется существенный класс задач, в которых составление расписания минимальной длительности сводится к правильной раскраске двудольного графа наименьшим возможным количеством цветов, а составление расписания без простоев - к интервальной раскраске двудольного графа. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |