Intitulé:   
Décompositions modulaire et
du groupe Séminaire-Ecole sur les décompositions des graphes

Date 2007-03-22  14:00-16:00
TitreDé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). 
Lieu76 
OrateurB Courcelle 
Emailcourcell@labri.fr 
Urllabri 



Aucun document lié à cet événement.

Fermer la fenetre