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
Полный текст:
PDF файл (274 kB)
Список литературы
Список цитирования
Реферативные базы данных:
©
МИАН
, 2024