Parcourir Faculté des arts et des sciences – Département de mathématiques et de statistique – Thèses et mémoires par directeur·trice de recherche "Seamone, Benjamin"

Voici les éléments 1-3 de 3

  • Domination éternelle dans les graphes 

    Virgile, Virgélot (2019-03-13)
    Le présent mémoire traite du problème de domination éternelle dans les graphes. Nous considérons trois modèles différents du problème, à savoir le modèle du garde, de l’anglais one-guard moves model, le modèle des gardes, de l’anglais all-guards move ...

  • Le jeu de policiers-voleur sur différentes classes de graphes 

    Turcotte, Jérémie (2021-07-14)
    Ce mémoire étudie le jeu de policiers-voleur et contient trois articles, chacun portant sur une classe de graphes spécifique. Dans le premier chapitre, la notation et les définitions de base de la théorie de graphe qui nous serons utiles sont introduites. ...

  • Trois résultats en théorie des graphes 

    Ramamonjisoa, Frank (2023-02-22)
    Cette thèse réunit en trois articles mon intérêt éclectique pour la théorie des graphes. Le premier problème étudié est la conjecture de Erdos-Faber-Lovász: La réunion de k graphes complets distincts, ayant chacun k sommets, qui ont deux-à-deux au ...