Том 9, серия 1, номер 1, 2002 г., Стр. 49-53
УДК 519.74
А. В. Пяткин
$(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.
Пяткин А. В. 1
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
е-mail: artem@math.nsc.ru
Статья поступила 29 октября 2001 г.
