Laboratoire de Mathématiques de Besançon - UMR 6623 CNRS
UFC
CNRS


Accueil > Agenda scientifique

2 février 2018: 1 événement

  • Séminaires doctorant

    Vendredi 2 février 15:15-16:15 - Quentin Fortier - Lycée Victor Hugo

    Séminaires doctorant : Connexité avec contraintes de matroïdes dans les graphes

    Résumé : 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 (un matroïde est une structure qui peut être vue comme généralisant la notion d’indépendance dans les espaces vectoriels). Nous montrons que certains résultats importants 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.

    Lieu : 324-2B

    En savoir plus : Séminaires doctorant

2 février 2018: 1 événement