Evènement pour le groupe GT Graphes et Applications


Date 2010-04-23  14:00-15:00
TitreChemin séparabilité 
RésuméRésumé : Il a été montré que les graphes planaires pondérés admettent un séparateur composé de 3 plus courts chemins. Savoir si 2 plus courts chemins sont suffisants pour séparer ces graphes est une question ouverte. Dans cet exposé, je présenterais une famille des graphes planaires qui sont 2-chemins séparables, les face-séparables. Je définirais aussi des familles de graphes k-chemins séparables closes par mineurs.  
Lieusalle 178 
OrateurEmilie Diot 



Aucun document lié à cet événement.

Retour
Retour à l'index