Аннотация:
Пусть $0\leqslant p\leqslant q$. Правильная раскраска инциденторов неориентированного мультиграфа называется $(p,q)$-раскраской, если для любого ребра модуль разности между цветами его инциденторов принадлежит интервалу $[p,q]$. Минимальное число цветов, необходимое для $(p,q)$-раскраски всех инциденторов мультиграфа $G$, называется $(p,q)$-хроматическим числом мультиграфа $G$ и обозначается через $\chi(p,q,G)$. При $p\geqslant 1$ для однородных мультиграфов $G$ степени $\Delta$ указываются точные значения $\chi(p,q,G)$ при всех $q\geqslant p$. Эти точные значения зависят только от $\Delta$ и не зависят от других структурных особенностей мультиграфов. Приводятся оценки $(p,q)$-хроматических чисел неоднородных мультиграфов.