RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., сер. 1, 2007, том 14, выпуск 3, страницы 80–89 (Mi da209)

Эта публикация цитируется в 1 статье

О предписанной раскраске инциденторов в мультиграфе степени 3

А. В. Пяткин

Институт математики им. С. Л. Соболева СО РАН

Аннотация: Показано, что если число цветов, предписанное каждой дуге ориентированного мультиграфа степени 3, как минимум на 3 больше веса этой дуги, то инциденторы этого мультиграфа можно раскрасить в соответствии с заданным предписанием.
Библ. 4.

УДК: 519.718

Статья поступила: 27.02.2007
Переработанный вариант: 30.03.2007


 Англоязычная версия: Journal of Applied and Industrial Mathematics, 2008, 2:4, 560–565

Реферативные базы данных:


© МИАН, 2024