Décomposition par séparateurs minimaux complets et 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: | |
|---|---|
| Language: | English |
| Published: |
Université Blaise Pascal - Clermont-Ferrand II
2012
|
| Subjects: | |
| Online Access: | http://tel.archives-ouvertes.fr/tel-00824116 http://tel.archives-ouvertes.fr/docs/00/82/41/16/PDF/POGORELCNIK-2012CLF22300.pdf |