Evénements



Calendrier

décembre 2017 :

Rien pour ce mois

novembre 2017 | janvier 2018

Aspects de la connexité avec contraintes de matroïdes dans les graphes

Accueil > Communauté GOSPI > Thèses

Doctorant : Fortier Quentin

  • Directeur : SZIGETI Zoltan
  • Laboratoire : G-SCOP

La notion de connexité est fondamentale en théorie des graphes. Nous proposons une étude approfondie d’un récent développement dans ce domaine, en ajoutant des contraintes de matroïdes. Nous montrons que certains résultats important de connexité s’étendent à cette nouvelle théorie. En particulier nous nous intéressons au packing de chemins et d’arborescences dans des graphes connectés avec contraintes de matroïdes.