Том 10, серия 1, номер 2, 2003 г., Стр. 66-78
УДК 519.172
А. В. Пяткин
Некоторые верхние оценки для инциденторного $(k,l)$-хроматического числа
Аннотация:
Исследуется минимальное число цветов, достаточное для$(k,l)$ -раскраски инциденторов любого мультиграфа степени$\Delta$ при разных значениях$k$ и$l$ . Получены новые верхние оценки для этого числа.
Ил. 1, библиогр. 16.
Пяткин А. В. 1
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
Статья поступила 3 марта 2003 г.
