Intitulé:
Décompositions modulaire et du groupe Séminaire-Ecole sur les décompositions des graphes
|
Date | 2007-03-22 14:00-16:00 |
Titre | Décompositions modulaire et |
Résumé | Pour changer des décompositions arborescentes, je parlerai des décompositions modulaires (Gallai 1967 et bien d'autres depuis), de la "split decomposition" de Cunnigham (1982) et des applications sur la structure des graphes. Les définitions figurent dans mes articles http://www.labri.fr/perso/courcell/Textes/MSOL16(2006).pdf
http://www.labri.fr/perso/courcell/Textes/BC-Delhom-submitted-2005.pdf
(Je n'ai pas l'intention d'exposer en 1 heure la centaine de pages indiquée). |
Lieu | 76 |
Orateur | B Courcelle |
Email | courcell@labri.fr |
Url | labri |
Aucun document lié à cet événement.
Fermer la fenetre |