Geodesic
The clique minimal separator decomposition of a~hypergraph
Žurnal Sibirskogo federalʹnogo universiteta. Matematika i fizika, Tome 5 (2012) no. 1, pp. 36-45

Voir la notice de l'article provenant de la source Math-Net.Ru

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.
Keywords: atom hypergraph, clique separator, acyclicity, treewidth. 
@article{JSFU_2012_5_1_a3,
     author = {Valentina V. Bykova},
     title = {The clique minimal separator decomposition of a~hypergraph},
     journal = {\v{Z}urnal Sibirskogo federalʹnogo universiteta. Matematika i fizika},
     pages = {36--45},
     publisher = {mathdoc},
     volume = {5},
     number = {1},
     year = {2012},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/JSFU_2012_5_1_a3/}
}
TY  - JOUR
AU  - Valentina V. Bykova
TI  - The clique minimal separator decomposition of a~hypergraph
JO  - Žurnal Sibirskogo federalʹnogo universiteta. Matematika i fizika
PY  - 2012
SP  - 36
EP  - 45
VL  - 5
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/JSFU_2012_5_1_a3/
LA  - ru
ID  - JSFU_2012_5_1_a3
ER  - 
%0 Journal Article
%A Valentina V. Bykova
%T The clique minimal separator decomposition of a~hypergraph
%J Žurnal Sibirskogo federalʹnogo universiteta. Matematika i fizika
%D 2012
%P 36-45
%V 5
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/JSFU_2012_5_1_a3/
%G ru
%F JSFU_2012_5_1_a3
Valentina V. Bykova. The clique minimal separator decomposition of a~hypergraph. Žurnal Sibirskogo federalʹnogo universiteta. Matematika i fizika, Tome 5 (2012) no. 1, pp. 36-45. http://geodesic.mathdoc.fr/item/JSFU_2012_5_1_a3/