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.
Type de document :
Article dans une revue
Algorithms, MDPI AG, 2010, 3 (2), pp.197-215. 〈10.3390/a3020197〉
Liste complète des métadonnées

Littérature citée [23 références]  Voir  Masquer  Télécharger

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00485851
Contributeur : Genevieve Simonet <>
Soumis le : vendredi 21 mai 2010 - 19:00:29
Dernière modification le : jeudi 11 janvier 2018 - 06:26:13
Document(s) archivé(s) le : jeudi 16 septembre 2010 - 15:17:08

Fichier

algorithms-03-00197.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

Citation

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

Partager

Métriques

Consultations de la notice

321

Téléchargements de fichiers

195