Evènement pour le groupe
GT Graphes et Applications
Date | 2010-04-23 14:00-15:00 |
Titre | Chemin 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. |
Lieu | salle 178 |
Orateur | Emilie Diot |
Aucun document lié à cet événement.
RetourRetour à l'index