Skip to Main content Skip to Navigation
Journal articles

An Introduction to Clique Minimal Separator Decomposition

Abstract : This paper is a review which presents and explains the decomposition of graphs by clique minimal separators. The pace is leisurely, we give many examples and figures. Easy algorithms are provided to implement this decomposition. The historical and theoretical background is given, as well as sketches of proofs of the structural results involved.
Document type :
Journal articles
Complete list of metadatas

Cited literature [23 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00485851
Contributor : Genevieve Simonet <>
Submitted on : Friday, May 21, 2010 - 7:00:29 PM
Last modification on : Monday, January 20, 2020 - 12:12:05 PM
Document(s) archivé(s) le : Thursday, September 16, 2010 - 3:17:08 PM

File

algorithms-03-00197.pdf
Publisher files allowed on an open archive

Identifiers

Citation

Anne Berry, Romain Pogorelcnik, Geneviève Simonet. An Introduction to Clique Minimal Separator Decomposition. Algorithms, MDPI, 2010, 3 (2), pp.197-215. ⟨10.3390/a3020197⟩. ⟨lirmm-00485851⟩

Share

Metrics

Record views

474

Files downloads

958