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

Дискретн. анализ и исслед. опер., сер. 1, 2004, том 11, выпуск 3, страницы 59–62 (Mi da112)

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

Об $(1,1)$-раскраске инциденторов мультиграфов степени 4

А. В. Пяткин

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

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

УДК: 519.172

Статья поступила: 03.06.2004



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


© МИАН, 2024