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

Раскраска инциденторов неориентированного мультиграфа называется интервальной $p$-раскраской, если a) инциденторы раскрашены правильно; b) ребра $p$-раскрашены, т.е. модуль разности между цветами инциденторов одного и того же ребра не меньше $p$; c) множество цветов инциденторов при каждой вершине представляет собой интервал. Наименьшее число цветов, необходимое для интервальной $p$-раскраски всех инциденторов мультиграфа, называется интервальным $p$-хроматическим числом. Приводятся нижние и верхние оценки, а в некоторых случаях указываются точные значения интервального $p$-хроматического числа.
Библиогр. 11.