Auteur Louis ESPERET
Date : 19 octobre 2017
Je parlerai de "Colorations de graphes, flots, et couplages parfaits". J'expliquerai quelques liens entre ces structures discrètes dans les graphes (en particulier dans les graphes de nature topologique) et je mentionnerai quelques résultats obtenus ces dernières années. En particulier je parlerai de coloration de graphes plongés dans le plan, du nombre de couplages parfaits dans les graphes cubiques (i.e. dont tous les sommets ont 3 voisins), et d'une formulation algébrique de problèmes de flots dans les graphes hautement connexes.
Les membres du jury sont Victor Chepoi (Aix-Marseille Université, Examinateur), Tomas Kaiser (University of West Bohemia, Rapporteur), Myriam Preissmann (G-SCOP, Examinatrice), Bruce Reed (I3S, Rapporteur), Gautier Stauffer (Grenoble-INP, Examinateur), Stéphan Thomassé (ENS de Lyon, Examinateur), Cun-Quan Zhang (West Virginia University, Rapporteur).
Date : 19 octobre 2017
Je parlerai de "Colorations de graphes, flots, et couplages parfaits". J'expliquerai quelques liens entre ces structures discrètes dans les graphes (en particulier dans les graphes de nature topologique) et je mentionnerai quelques résultats obtenus ces dernières années. En particulier je parlerai de coloration de graphes plongés dans le plan, du nombre de couplages parfaits dans les graphes cubiques (i.e. dont tous les sommets ont 3 voisins), et d'une formulation algébrique de problèmes de flots dans les graphes hautement connexes.
Les membres du jury sont Victor Chepoi (Aix-Marseille Université, Examinateur), Tomas Kaiser (University of West Bohemia, Rapporteur), Myriam Preissmann (G-SCOP, Examinatrice), Bruce Reed (I3S, Rapporteur), Gautier Stauffer (Grenoble-INP, Examinateur), Stéphan Thomassé (ENS de Lyon, Examinateur), Cun-Quan Zhang (West Virginia University, Rapporteur).