Siberian Federal University 
- Issue
- Journal of Siberian Federal University. Mathematics & Physics. 2012 5 (1)
- Authors
- Bykova, Valentina V.
- Contact information
- Bykova, Valentina V. : e-mail:
- Keywords
- atom hypergraph; clique separator; acyclicity; treewidth
- Abstract
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.
- Pages
- 36-45
- Paper at repository of SibFU
- https://elib.sfu-kras.ru/handle/2311/2624
Journal of Siberian Federal University. Mathematics & Physics / The Clique Minimal Separator Decomposition of a Hypergraph
Full text (.pdf)