RUS
ENG
Полная версия
ЖУРНАЛЫ
// Дискретный анализ и исследование операций
// Архив
Дискретн. анализ и исслед. опер., сер. 1,
2004
, том 11,
выпуск 3,
страницы
59–62
(Mi da112)
Эта публикация цитируется в
3
статьях
Об
$(1,1)$
-раскраске инциденторов мультиграфов степени 4
А. В. Пяткин
Институт математики им. С. Л. Соболева СО РАН
Аннотация:
Показано, что инциденторы любого мультиграфа степени 4 можно раскрасить в 5 цветов так, чтобы любые два смежных инцидентора были раскрашены различно, а разность цветов конечного и начального инциденторов каждой дуги была равна 1.
УДК:
519.172
Статья поступила:
03.06.2004
Полный текст:
PDF файл (183 kB)
Список литературы
Список цитирования
Реферативные базы данных:
©
МИАН
, 2024