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

Оценивается снизу и сверху минимальное число цветов, необходимых для допустимой раскраски всех инциденторов мультиграфа $G$. Верхняя и нижняя оценки отличаются на $\lceil\Delta/2\rceil$, где $\Delta$ – степень мультиграфа $G$.
Библ. 3.