О разложении гиперграфа кликовыми минимальными сепараторами
View/ Open:
URI (for links/citations):
https://elib.sfu-kras.ru/handle/2311/2624Author:
Быкова, Валентина В.
Bykova, Valentina V.
Date:
2012-01Abstract:
В работе исследуется задача разложения гиперграфа на атомы кликовыми минимальными сепа-
раторами. Показана уникальность такого разложения. Представлены эффективные процедуры
нахождения кликовых минимальных сепараторов и построения разложения. Приведено приме-
нение разложения для вычисления древовидной ширины гиперграфа. We present the decomposition of a hypergraph into its atoms with using the clique minimal separators.
We have indicated that this decomposition is unique. We offer effective procedures for computing the
clique minimal separators and construction the decomposition. We give the application by decomposition
for computing the treewidth of a hypergraph.