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