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

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