Cette thèse porte sur des problèmes et des questions de la théorie et de l'algorithmique de
graphe. La première partie concerne l'étude de l'ensemble dominant minimum. Nous …

We study a fair resource sharing problem, where a set of resources are to be shared among
a group of agents. Each agent demands one resource and each resource can serve a …