Evénements



Calendrier

août 2017 :

Rien pour ce mois

juillet 2017 | septembre 2017

Structure et coloration de graphes excluant certains sous-graphes induits

Accueil > Communauté GOSPI > Thèses

Doctorant : Lemoine Laetitia

  • Directeur : MAFFRAY Frédéric
  • Laboratoire : G-SCOP

On s’intéresse à des problèmes d’optimisations dans les graphes : colorations, recherche de grands sous-graphes spéciaux (stables, chemins induits, arbres ou forêts induites,...). La plupart de ces problèmes étant NP-complets, on cherche soit à obtenir des valeurs exactes dans certains cas spéciaux (coloration), soit à obtenir des bornes affinées dans certaines familles de graphes.