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

Full description

Bibliographic Details
Main Author: Pogorelcnik, Romain
Other Authors: Clermont-Ferrand 2
Language:en
Published: 2012
Subjects:
Online Access:http://www.theses.fr/2012CLF22301/document