|
Дискретный анализ и исследование операций, сер. 1, 2000, том 7, выпуск 3, страницы 6–16
(Mi da268)
|
|
|
|
Эта публикация цитируется в 7 научных статьях (всего в 7 статьях)
Раскраска инциденторов и вершин ориентированного мультиграфа
В. Г. Визинг Одесская государственная академия пищевых технологий
Аннотация:
Приводится новый простой вывод формулы Пяткина для минимального числа цветов, необходимых для $p$-раскраски инциденторов ориентированного мультиграфа. Изучается тотальная $p$-раскраска, при которой инциденторы $p$-раскрашены, а вершины раскрашены правильно; в случае $p=0$ дается точная формула для минимального числа цветов. Библиогр. 8.
Статья поступила: 13.03.2000
Образец цитирования:
В. Г. Визинг, “Раскраска инциденторов и вершин ориентированного мультиграфа”, Дискретн. анализ и исслед. опер., сер. 1, 7:3 (2000), 6–16
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da268 https://www.mathnet.ru/rus/da/v7/s1/i3/p6
|
Статистика просмотров: |
Страница аннотации: | 263 | PDF полного текста: | 121 |
|