|
Дискретный анализ и исследование операций, сер. 1, 2007, том 14, выпуск 3, страницы 80–89
(Mi da209)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
О предписанной раскраске инциденторов в мультиграфе степени 3
А. В. Пяткин Институт математики им. С. Л. Соболева СО РАН
Аннотация:
Показано, что если число цветов, предписанное каждой дуге ориентированного мультиграфа степени 3, как минимум на 3 больше веса этой дуги, то инциденторы этого мультиграфа можно раскрасить в соответствии с заданным предписанием.
Библ. 4.
Статья поступила: 27.02.2007 Переработанный вариант: 30.03.2007
Образец цитирования:
А. В. Пяткин, “О предписанной раскраске инциденторов в мультиграфе степени 3”, Дискретн. анализ и исслед. опер., сер. 1, 14:3 (2007), 80–89; J. Appl. Industr. Math., 2:4 (2008), 560–565
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da209 https://www.mathnet.ru/rus/da/v14/s1/i3/p80
|
Статистика просмотров: |
Страница аннотации: | 273 | PDF полного текста: | 76 | Список литературы: | 37 |
|