|
Дискретный анализ и исследование операций, сер. 1, 2002, том 9, выпуск 1, страницы 49–53
(Mi da168)
|
|
|
|
Эта публикация цитируется в 4 научных статьях (всего в 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.
Статья поступила: 29.10.2001
Образец цитирования:
А. В. Пяткин, “$(k,l)$-раскраска инциденторов кубических мультиграфов”, Дискретн. анализ и исслед. опер., сер. 1, 9:1 (2002), 49–53
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da168 https://www.mathnet.ru/rus/da/v9/s1/i1/p49
|
Статистика просмотров: |
Страница аннотации: | 321 | PDF полного текста: | 85 | Список литературы: | 62 |
|