RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив
Дискретн. анализ и исслед. опер., сер. 1, 2007, том 14, выпуск 3, страницы 40–45 (Mi da205)
Эта публикация цитируется в 1 статье

О раскраске инциденторов в гиперграфе

В. Г. Визинг


Аннотация: Рассматривается задача $p$-раскраски инциденторов ориентированного и неориентированного гиперграфов. Даются точные нижняя и верхняя оценки минимального числа необходимых цветов.
Библ. 5.

УДК: 519.718

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


 Англоязычная версия: Journal of Applied and Industrial Mathematics, 2009, 3:1, 144–147

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

© МИАН, 2024