|
Проблемы передачи информации, 2015, том 51, выпуск 1, страницы 29–35
(Mi ppi2159)
|
|
|
|
Большие системы
Дробные паросочетания в гиперграфах
В. М. Блиновскийab a Институт математики и статистики, Университет Сан-Паулу, Бразилия
b Институт проблем передачи информации им. А. А. Харкевича РАН
Аннотация:
Найдена точная формула для минимального числа ребер в гиперграфе, гарантирующего существование дробного паросочетания мощности $s$ для случая, когда $sn$ – целое число.
Поступила в редакцию: 10.02.2014 После переработки: 15.09.2014
Образец цитирования:
В. М. Блиновский, “Дробные паросочетания в гиперграфах”, Пробл. передачи информ., 51:1 (2015), 29–35; Problems Inform. Transmission, 51:1 (2015), 25–30
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi2159 https://www.mathnet.ru/rus/ppi/v51/i1/p29
|
Статистика просмотров: |
Страница аннотации: | 250 | PDF полного текста: | 52 | Список литературы: | 46 | Первая страница: | 30 |
|