|
Дискретный анализ и исследование операций, сер. 1, 2005, том 12, выпуск 3, страницы 48–53
(Mi da71)
|
|
|
|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Жёсткая раскраска инциденторов в неориентированных
мультиграфах
В. Г. Визинг
Аннотация:
Раскраска инциденторов неориентированного мультиграфа называется жёсткой $p$-раскраской, если а) инциденторы раскрашены правильно; б) для любого ребра модуль разности между цветами его инциденторов равен $p$. Исследуется минимальное число цветов, необходимое для жёсткой $p$-раскраски инциденторов при $p\geqslant 1$.
Статья поступила: 12.04.2005
Образец цитирования:
В. Г. Визинг, “Жёсткая раскраска инциденторов в неориентированных
мультиграфах”, Дискретн. анализ и исслед. опер., сер. 1, 12:3 (2005), 48–53
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da71 https://www.mathnet.ru/rus/da/v12/s1/i3/p48
|
Статистика просмотров: |
Страница аннотации: | 320 | PDF полного текста: | 120 | Список литературы: | 51 |
|