|
Дискретный анализ и исследование операций, сер. 1, 2002, том 9, выпуск 1, страницы 27–41
(Mi da166)
|
|
|
|
Эта публикация цитируется в 15 научных статьях (всего в 15 статьях)
Двудольная интерпретация ориентированного мультиграфа в задачах
раскраски инциденторов
В. Г. Визинг
Аннотация:
Ориентированному мультиграфу $G$ ставится в соответствие двудольный неориентированный мультиграф $B(G)$,
называемый его двудольной интерпретацией. Двудольная интерпретация $B(G)$ используется для решения задач, связанных с $p$-раскраской и $(p,q)$-раскраской инциденторов
мультиграфа $G$.
Ил. 1, библиогр. 15.
Статья поступила: 11.01.2001
Образец цитирования:
В. Г. Визинг, “Двудольная интерпретация ориентированного мультиграфа в задачах
раскраски инциденторов”, Дискретн. анализ и исслед. опер., сер. 1, 9:1 (2002), 27–41
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da166 https://www.mathnet.ru/rus/da/v9/s1/i1/p27
|
Статистика просмотров: |
Страница аннотации: | 482 | PDF полного текста: | 121 | Список литературы: | 55 |
|