Том 14, серия 1, номер 3, 2007 г., Стр. 40-45
УДК 519.718
В. Г. Визинг
О раскраске инциденторов в гиперграфе
Аннотация:
Рассматривается задача $p$-раскраски инциденторов ориентированного и неориентированного гиперграфов. Даются точные нижняя и верхняя оценки минимального числа необходимых цветов.
Библ. 5.
Визинг В. Г. 1
1. ул. Варненская, 18/2, кв. 26, 65070 Одесса, Украина
е-mail: vizing@paco.net
Статья поступила 28 марта 2007 г.
