Search
Now showing items 1-2 of 2
Domination éternelle dans les graphes
(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, ...
Le jeu de policiers-voleur sur différentes classes de graphes
(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 ...