Том 7, серия 1, номер 3, 2000 г., Стр. 6-16
УДК 519.174
В. Г. Визинг
Раскраска инциденторов и вершин ориентированного мультиграфа
Аннотация:
Приводится новый простой вывод формулы Пяткина для минимального числа цветов, необходимых для$p$ -раскраски инциденторов ориентированного мультиграфа. Изучается тотальная$p$ -раскраска, при которой инциденторы$p$ -раскрашены, а вершины раскрашены правильно; в случае$p=0$ дается точная формула для минимального числа цветов.
Библиогр. 8.
Визинг В. Г. 1
1. Одесская гос. академия пищевых технологий,
ул. Канатная, 112, 65070 Одесса, Украина
е-mail: vizing@osaft.odessa.ua
Статья поступила 13 марта 2000 г.
