Decomposition by complete minimum separators and applications
Nous avons utilisé la décomposition par séparateurs minimaux complets. Pour décomposer un graphe G, il est nécessaire de trouver les séparateurs minimaux dans le graphe triangulé H correspondant. Dans ce contexte, nos premiers efforts se sont tournés vers la détection de séparateurs minimaux dans un...
Main Author: | |
---|---|
Other Authors: | |
Language: | en |
Published: |
2012
|
Subjects: | |
Online Access: | http://www.theses.fr/2012CLF22301/document |