О мультираскраске инциденторов взвешенного ориентированного мультиграфа

Рассматриваются ориентированные мультиграфы с взвешенными дугами. При мультираскраске инциденторов каждому инцидентору сопоставляется мультицвет, т.е. интервал цветов, длина которого равна весу инцидентора. Мультираскраска допустима, если мультицвета смежных инциденторов не пересекаются и для каждой дуги левый конец мультицвета начального инцидентора не больше левого конца мультицвета конечного инцидентора. Приводятся нижняя и верхняя оценки минимального числа цветов, необходимого для допустимой мультираскраски всех инциденторов мультиграфа. Ил. 1, библиогр. 5.