Том 12, серия 1, номер 3, 2005 г., Стр. 48-53
УДК 519.718
В. Г. Визинг
Жёсткая раскраска инциденторов в неориентированных мультиграфах
Аннотация:
Раскраска инциденторов неориентированного мультиграфа называется жёсткой$p$ -раскраской, если а) инциденторы раскрашены правильно; б) для любого ребра модуль разности между цветами его инциденторов равен$p$ . Исследуется минимальное число цветов, необходимое для жёсткой$p$ -раскраски инциденторов при$p\geqslant 1$ .
Визинг В. Г. 1
1. ул. Варненская, 18/2, кв. 26,
65070 Одесса, Украина
е-mail: vizing@paco.net
Статья поступила 12 апреля 2005 г.
