An Introduction to Clique Minimal Separator Decomposition - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Journal Articles Algorithms Year : 2010

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.
Fichier principal
Vignette du fichier
algorithms-03-00197.pdf (163.78 Ko) Télécharger le fichier
Origin Publisher files allowed on an open archive
Loading...

Dates and versions

lirmm-00485851 , version 1 (21-05-2010)

Identifiers

Cite

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

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More