Публикация отдела

Последовательное разбиение ребер двудольного графа на паросочетания


Название:  Последовательное разбиение ребер двудольного графа на паросочетания
Аннотация:  Пусть исходные данные к расписанию обслуживания множества требований в некоторой системе приборов заданы двудольным графом. Рассматривается задача составления расписания минимальной длины, удовлетворяющего условиям беспростойной работы каждого прибора и их одновременного ввода в работу. Получены условия разбиения множества ребер графа на паросочетания, образующие расписание требуемого вида.
Библиографические данные:  Дискрет. матем. 2016. Т. 28. Выпуск 1. С. 78–86.
Авторы: Магомедов Абдулкарим Магомедович Магомедов Магомедтагир Абдулкаримович
Тип публикации: Научная статья
Издание: Diskretnaya Matematika
Выполнено в ОМИ: 1
Код UDK: 519.177.3
Дата издания: 13.04.2016

По всем интересующим Вас вопросам Вы можете связаться с нами с помощью контактной формы или посетив один из наших открытых семинаров. Мы всегда рады сотрудничеству.