Жёсткая раскраска инциденторов в неориентированных мультиграфах

Раскраска инциденторов неориентированного мультиграфа называется жёсткой $p$-раскраской, если а) инциденторы раскрашены правильно; б) для любого ребра модуль разности между цветами его инциденторов равен $p$. Исследуется минимальное число цветов, необходимое для жёсткой $p$-раскраски инциденторов при $p\geqslant 1$.