Evénements



Calendrier

juillet 2020 :

Rien pour ce mois

juin 2020 | août 2020

Structure et coloration de graphes excluant certains sous-graphes induits

Accueil > Communauté GOSPI > Thèses

Doctorant : Lemoine Laetitia

  • Directeur : MAFFRAY Frédéric

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.