Том 8, серия 1, номер 2, 2001 г., Стр. 40-51
УДК 519.174
В. Г. Визинг
Интервальная раскраска инциденторов ориентированного мультиграфа
Аннотация:
При интервальной$p$ -раскраске инциденторов ориентированного мультиграфа смежные инциденторы окрашиваются в различные цвета, разность между цветами конечного и начального инциденторов каждой дуги не меньше$p$ и цвета инциденторов, примыкающих к одной и той же вершине, образуют интервал. Рассматриваются вопросы существования интервальной$p$ -раскраски инциденторов; оценивается необходимое число цветов. Наиболее подробно изучается случай$p=0$ .
Ил. 2, библиогр. 16.
В. Г. Визинг 1
1. Одесская гос. академия пищевых технологий,
ул. Канатная, 112, 65039 Одесса, Украина
е-mail: vizing@paco.net
Статья поступила 25 декабря 2000 г.
