Now showing items 1-2 of 2

  • 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 ...
  • Droites sur les hypergraphes 

    Bayani, Aryan (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 étendu la notion de droites ...