Том 14, серия 1, номер 3, 2007 г., Стр. 80-89
УДК 519.718
А. В. Пяткин
О предписанной раскраске инциденторов в мультиграфе степени 3
Аннотация:
Показано, что если число цветов, предписанное каждой дуге ориентированного мультиграфа степени 3, как минимум на 3 больше веса этой дуги, то инциденторы этого мультиграфа можно раскрасить в соответствии с заданным предписанием.
Библ. 4.
Пяткин А. В. 1
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
е-mail: artem@math.nsc.ru
Статья поступила 27 февраля 2007 г.
Исправленный вариант — 30 марта 2007 г.
