- Номер
- Журнал СФУ. Математика и физика. 2012 5 (1)
- Авторы
- Быкова, Валентина В.
- Контактная информация
- Быкова, Валентина В. : Институт математики, Сибирский федеральный университет , Свободный, 79, Красноярск, 660041, Россия , e-mail:
- Ключевые слова
- атом гиперграфа; кликовые сепараторы; ацикличность; древовидная ширина; atom hypergraph; clique separator; acyclicity; treewidth
- Аннотация
В работе исследуется задача разложения гиперграфа на атомы кликовыми минимальными сепа- раторами. Показана уникальность такого разложения. Представлены эффективные процедуры нахождения кликовых минимальных сепараторов и построения разложения. Приведено приме- нение разложения для вычисления древовидной ширины гиперграфа.
- Страницы
- 36-45
- Статья в архиве электронных ресурсов СФУ
- https://elib.sfu-kras.ru/handle/2311/2624
Журнал СФУ. Математика и физика / О разложении гиперграфа кликовыми минимальными сепараторами
Полный текст (.pdf)