Том 7, серия 1, номер 1, 2000 г., Стр. 32-39
УДК 519.1
В. Г. Визинг
Раскраска инциденторов мультиграфа в предписанные цвета
Аннотация:
Рассматривается определяемая специальным образом$p$ -раскраска инциденторов ориентированного мультиграфа в предписанные цвета. Оценивается необходимая мощность предписания для существования такой раскраски. Результаты применяются к тотальной$p$ -раскраске вершин и инциденторов мультиграфа.
Библиогр. 5.
В. Г. Визинг 1
1. Одесская гос. академия пищевых технологий,
ул. Канатная, 112, 270039 Одесса, Украина
е-mail: vizing@osaft.odessa.ua
Статья поступила 8 декабря 1999 г.
