Aller au menu Aller au contenu
UGA
Optimisation Combinatoire
Laboratoire des Sciences pour la Conception, l'Optimisation et la Production de Grenoble
Optimisation Combinatoire

Soutenance d'HDR de Louis Espéret (OC), le jeudi 19 octobre à 14h en Amphi Gosse - Site Viallet - Grenoble INP

Publié le 16 octobre 2017
A+Augmenter la taille du texteA-Réduire la taille du texteImprimer le documentTélécharger au format PDFEnvoyer cette page par mail Partagez cet article Facebook Twitter Linked In Google+ Viadeo
Soutenance 19 octobre 2017

Intitulée : "Colorations de graphes, flots, et couplages parfaits"

Les membres du jury :

  • 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)

Sujets de recherche abordés :


"Colorations de graphes, flots, et couplages parfaits". Explication sur quelques liens entre ces structures discrètes dans les graphes (en particulier dans les graphes de nature topologique) et sur quelques résultats obtenus ces dernières années.

Plus particulièrement, il sera question 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.


A+Augmenter la taille du texteA-Réduire la taille du texteImprimer le documentTélécharger au format PDFEnvoyer cette page par mail Partagez cet article Facebook Twitter Linked In Google+ Viadeo

Rédigé par Fadila Messaoud-Djebara

mise à jour le 19 octobre 2017

  • Tutelle CNRS
  • Tutelle Grenoble INP
  • Université Joseph Fourier
  • Tutelle UMR
Communauté Université Grenoble Alpes