Autor: |
Anne Berry, Romain Pogorelcnik, Geneviève Simonet |
Jazyk: |
angličtina |
Rok vydání: |
2010 |
Předmět: |
|
Zdroj: |
Algorithms, Vol 3, Iss 2, Pp 197-215 (2010) |
Druh dokumentu: |
article |
ISSN: |
1999-4893 |
DOI: |
10.3390/a3020197 |
Popis: |
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. |
Databáze: |
Directory of Open Access Journals |
Externí odkaz: |
|