An Introduction to Clique Minimal Separator Decomposition

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...

Full description

Bibliographic Details
Main Authors: Anne Berry, Romain Pogorelcnik, Geneviève Simonet
Format: Article
Language:English
Published: MDPI AG 2010-05-01
Series:Algorithms
Subjects:
Online Access:http://www.mdpi.com/1999-4893/3/2/197/