RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., сер. 1, 2000, том 7, выпуск 4, страницы 29–37 (Mi da277)

Эта публикация цитируется в 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.

УДК: 519.72

Статья поступила: 19.05.2000



Реферативные базы данных:


© МИАН, 2024