Двудольная интерпретация ориентированного мультиграфа в задачах раскраски инциденторов

Ориентированному мультиграфу $G$ ставится в соответствие двудольный неориентированный мультиграф $B(G)$, называемый его двудольной интерпретацией. Двудольная интерпретация $B(G)$ используется для решения задач, связанных с $p$-раскраской и $(p,q)$-раскраской инциденторов мультиграфа $G$.
Ил. 1, библиогр. 15.