|
Дискретный анализ и исследование операций, сер. 1, 2000, том 7, выпуск 4, страницы 29–37
(Mi da277)
|
|
|
|
Эта публикация цитируется в 11 научных статьях (всего в 11 статьях)
О $(k,l)$-раскраске инциденторов
В. Г. Визингa, Л. С. Мельниковb, А. В. Пяткинb a Одесская государственная академия пищевых технологий
b Институт математики им. С. Л. Соболева СО РАН
Аннотация:
Рассматриваются так называемые инциденторные $(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.
Статья поступила: 19.05.2000
Образец цитирования:
В. Г. Визинг, Л. С. Мельников, А. В. Пяткин, “О $(k,l)$-раскраске инциденторов”, Дискретн. анализ и исслед. опер., сер. 1, 7:4 (2000), 29–37
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da277 https://www.mathnet.ru/rus/da/v7/s1/i4/p29
|
Статистика просмотров: |
Страница аннотации: | 349 | PDF полного текста: | 105 |
|