RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 1990, том 2, выпуск 3, страницы 102–114 (Mi dm873)

О построении минимальных реализаций гиперграфов

А. Г. Левин


Аннотация: Предлагаются декомпозиционные подходы к построению минимальных (по числу ребер) реализаций гиперграфов и оценке числа ребер в этих реализациях. Эти подходы базируются на вводимых понятиях $c$-ядер и $k$-ядер.

УДК: 519.1

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


 Англоязычная версия: Discrete Mathematics and Applications, 1992, 2:2, 175–190

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


© МИАН, 2024