Интервальная раскраска инциденторов ориентированного мультиграфа

При интервальной $p$-раскраске инциденторов ориентированного мультиграфа смежные инциденторы окрашиваются в различные цвета, разность между цветами конечного и начального инциденторов каждой дуги не меньше $p$ и цвета инциденторов, примыкающих к одной и той же вершине, образуют интервал. Рассматриваются вопросы существования интервальной $p$-раскраски инциденторов; оценивается необходимое число цветов. Наиболее подробно изучается случай $p=0$. Ил. 2, библиогр. 16.