Evènement pour le groupe GT Graphes et Applications


Date 2009-03-20  14:00-15:00
TitreGraphes récursivement arbitrairement décomposables 
RésuméAprès un rappel des définitions et résultats sur les graphes arbitrairement sommet-décomposables, on présentera trois sous-classes de ces graphes : la version on-line, et les versions récursives et fortement récursives. On montrera que les graphes "fortement récursivement arbitrairement sommet-décomposables" (SR-AVD) sont exactement la classe des graphes claw-and-net free. Pour les "récursivement arbitrairement sommet-décomposables" (R-AVD), en s'appuyant sur des résultats précédents sur la version on-line, on donnera la liste exhaustive des arbres et soleils R-AVD, ainsi que quelques résultats sur un classe de graphes 2-connexes : les ballons.  
LieuSalle 075 
OrateurOlivier Baudon 



Aucun document lié à cet événement.

Retour
Retour à l'index