Evènement pour le groupe GT Graphes et Applications


Date 2014-04-11  14:00-15:00
TitreDétection des roues dans les graphes 
RésuméLes configurations de Truemper que sont les pyramides, les theta-graphes, les prismes et les roues permettent de définir une famille de graphes les excluant en tant que sous-graphes induits : les "universally signable graphs". Je présenterais lors de ce GT des résultats de complexités sur la détection de ces sous-graphes, et plus précisemment celui sur la détection de la roue.  
LieuSalle 178 
OrateurEmilie Diot 



Aucun document lié à cet événement.

Retour
Retour à l'index