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

Дискретн. анализ и исслед. опер., сер. 1, 2002, том 9, выпуск 1, страницы 49–53 (Mi da168)

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

$(k,l)$-раскраска инциденторов кубических мультиграфов

А. В. Пяткин

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

Аннотация: Исследуется $(k,l)$-pаскpаска инцидентоpов оpиентиpованных мультигpафов степени 3. Показано, что в случаях, когда $k=l=0$ и $k=l=1$, для такой pаскpаски тpебуется $k+4$ цвета, а в остальных случаях достаточно $k+3$ цвета.
Библиогр. 3.

УДК: 519.74

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



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


© МИАН, 2024