Logo image
Sign in
An Introduction to Clique Minimal Separator Decomposition
Journal article   Open access   Peer reviewed

An Introduction to Clique Minimal Separator Decomposition

Anne Berry, Romain Pogorelcnik and Geneviève Simonet
Algorithms, Vol.3(2), pp.197-215
14/05/2010

Abstract

Graph decomposition clique minimal separator minimal triangulation
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.
url
Find in HALView
url
https://doi.org/10.3390/a3020197View
Published (Version of record) Open

Metrics

1 Record Views

Details

Logo image