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é. |