В. М. Блиновский, “Дробные паросочетания в гиперграфах”, Пробл. передачи информ., 2015, том 51, выпуск 1,страницы 29

Большие системы

Дробные паросочетания в гиперграфах

В. М. Блиновский^ab

^a Институт математики и статистики, Университет Сан-Паулу, Бразилия
^b Институт проблем передачи информации им. А. А. Харкевича РАН

Аннотация: Найдена точная формула для минимального числа ребер в гиперграфе, гарантирующего существование дробного паросочетания мощности $s$ для случая, когда $sn$ – целое число.

УДК: 621.391.1+519.1

Поступила в редакцию: 10.02.2014
После переработки: 15.09.2014