Evènement pour le groupe GT Graphes et Applications


Date 2012-04-13  14:00-15:00
TitreArbitrarily Partionable Graphs 
RésuméSoit G un graphe d'ordre n et n1, ..., nk une suite d'entiers dont la somme vaut n. G est dit (n1, ..., nk)-partitionable s'il est possible de partitionner ses sommets en une suite de k sous-ensembles disjoints V1, ..., Vk telle que pour tout i, |Vi| = ni et le sous-graphe induit par Vi est connexe. Un graphe est dit arbitrairement partitionnable s'il est (n1, ..., nk)-partitionable pour toute suite d'entiers (n1, ..., nk) dont la somme vaut n. Nous présenterons quelques résultats récents sur ce problème, en particulier sur des questions de degré maximum, et de taille des composantes lorsque l'on enlève un séparateur.  
LieuSalle 178 
OrateurOlivier Baudon 
UrlLaBRI 



Aucun document lié à cet événement.

Retour
Retour à l'index