Том 9, серия 1, номер 1, 2002 г., Стр. 27-41
УДК 519.174
В. Г. Визинг
Двудольная интерпретация ориентированного мультиграфа в задачах раскраски инциденторов
Аннотация:
Ориентированному мультиграфу $G$ ставится в соответствие двудольный неориентированный мультиграф $B(G)$,
называемый его двудольной интерпретацией. Двудольная интерпретация $B(G)$ используется для решения задач, связанных с $p$-раскраской и $(p,q)$-раскраской инциденторов
мультиграфа $G$.
Ил. 1, библиогр. 15.
Визинг В. Г. 1
1. ул. Варненская, 18/2, кв. 26,
65039 Одесса, Украина
е-mail: vizing@paco.net
Статья поступила 11 января 2001 г.
|