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, ...
Droites sur les hypergraphes
(2015-02-18)
Le Théorème de Sylvester-Gallai affirme que dans un ensemble fini S de points
dans le plan, où les points ne sont pas tous sur une même droite, il y a une droite
qui passe par exactement deux points de S. Chvátal [14] a ...