Evénements



Calendrier

février 2018 :

Rien pour ce mois

janvier 2018 | mars 2018

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.