Том 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 г.
