Actualités
  Période
semaine
ou mois
aucune période


  Thèmes:
Thèses
Colloques
Autres
Groupes
Tous les thèmes

   
  Liens:
Voir les thèses

Voir les colloques

Voir les autres événements

Voir la page des groupes

Accéder à l'intranet

Intitulé:   
Une (nouvelle?) décomposition canonique des graphes fortement connexes. Applications aux mots de Gauss
du groupe GT Graphes et Applications

Date 2012-04-06  14:00-15:00
TitreUne (nouvelle?) décomposition canonique des graphes fortement connexes. Applications aux mots de Gauss 
RésuméWe introduce a canonical decomposition of strongly connected graphs that we call the *atomic decomposition*. We can construct it in linear time from the canonical decomposition in 3-connected components (by Tutte) of the considered graph. With it, we study *Gauss words*: these words are associated with self-intersecting closed curves in the plane.We characterize, up to homeomorphism, all such curves with a given Gauss word. We extend this characterization to tuples of words, associated with tuples of closed curves in the plane.  
LieuSalle 178 
OrateurBruno Courcelle 



Aucun document lié à cet événement.

Retour
Retour à l'index