Том 7, серия 1, номер 4, 2000 г., Стр. 29-37
УДК 519.72
В. Г. Визинг, Л. С. Мельников, А. В. Пяткин
О $(k,l)$-раскраске инциденторов
Аннотация:
Рассматриваются так называемые инциденторные$(k,l)$ -раскраски ориентированных мультиграфов и вводится понятие$(k,l)$ -хроматического числа$\chi_{k,l}$ .Получены верхние оценки для этого числа при$k=l$ ,в частности при$k=l=1$ . Высказана гипотеза, что для любого$k$ существует$l$ такое, что$\chi_{k,l}=\chi_{k,\infty}$ .Гипотеза доказана для$k=0$ и$l=1$ .
Ил. 3, библиогр. 10.
Визинг В. Г. 2
Мельников Л. С. 1
Пяткин А. В. 1
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
2. Одесская гос. академия пищевых технологий,
ул. Канатная, 112, 65070 Одесса, Украина
е-mail: vizing@osaft.odessa.ua, omeln@math.nsc.ru
Статья поступила 19 мая 2000 г.
