Аннотация:
Показано, что если число цветов, предписанное каждой дуге ориентированного мультиграфа степени 3, как минимум на 3 больше веса этой дуги, то инциденторы этого мультиграфа можно раскрасить в соответствии с заданным предписанием.
Библ. 4.
УДК:519.718
Статья поступила: 27.02.2007 Переработанный вариант: 30.03.2007