Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://elib.bspu.by/handle/doc/8641
Название: Комбинаторная надежность сетевых гиперграфов
Авторы: Черняк, А.А.
Суздаль, С.В.
Ключевые слова: гиперграфы
комбинаторная надежность
Rel-проблема
Дата публикации: 2007
Серия/номер: Дискретный анализ и исследование операций, серия 1, том 14;2
Краткий осмотр (реферат): В статье теория доминирования распространена на гиперграфы. Доказано, что 1) задача вычисления доминирования в классе (s, t)-гиперграфов ограниченной степени полиномиально разрешима; 2) доминирование циклических (s, t)-гиперграфов равна нулю, в то время как задача вычисления доминирования в классе нестандартных r-циклических (s, t)-гиперграфов является полной при любом фиксированном натуральном r
URI (Унифицированный идентификатор ресурса): http://elib.bspu.by/handle/doc/8641
Располагается в коллекциях:Научные публикации физико-математического факультета

Файлы этого ресурса:
Файл Описание РазмерФормат 
2.pdf873,82 kBAdobe PDFПросмотреть/Открыть


Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.