Журнал СФУ. Математика и физика / О разложении гиперграфа кликовыми минимальными сепараторами

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

В работе исследуется задача разложения гиперграфа на атомы кликовыми минимальными сепа- раторами. Показана уникальность такого разложения. Представлены эффективные процедуры нахождения кликовых минимальных сепараторов и построения разложения. Приведено приме- нение разложения для вычисления древовидной ширины гиперграфа.

Страницы
36-45
Статья в архиве электронных ресурсов СФУ
https://elib.sfu-kras.ru/handle/2311/2624