Evènement pour le groupe GT Graphes et Applications


Date 2016-03-18  14:00-15:00
TitreHomomorphismes localement injectifs sur les tournois 
RésuméCet exposé présente un travail mené à l'université de Victoria (BC, Canada) avec Stephan Bard, Christopher Duffy, Gary MacGillivray et Feiran Yang. Nous étudions les homomorphismes sur les graphes orientés et ajoutons une contrainte supplémentaire d'injectivité locale pour laquelle plusieurs modèles existent. Cet exposé présente plusieurs définitions différentes et cherche à établir pour chacune la classe de complexité du problème d'existence d'un homomorphisme localement injectif vers un tournoi cible donné.  
LieuSalle 178 
OrateurThomas Bellitto 



Aucun document lié à cet événement.

Retour
Retour à l'index