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

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