Раскраска инциденторов и вершин ориентированного мультиграфа

Приводится новый простой вывод формулы Пяткина для минимального числа цветов, необходимых для $p$-раскраски инциденторов ориентированного мультиграфа. Изучается тотальная $p$-раскраска, при которой инциденторы $p$-раскрашены, а вершины раскрашены правильно; в случае $p=0$ дается точная формула для минимального числа цветов. Библиогр. 8.