|
Дискретный анализ и исследование операций, сер. 1, 2007, том 14, выпуск 3, страницы 80–89
(Mi da209)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
О предписанной раскраске инциденторов в мультиграфе степени 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
|
Статистика просмотров: |
Страница аннотации: | 316 | PDF полного текста: | 87 | Список литературы: | 51 |
|