Université Blida 1

Parcourir Thèse de Magister par sujet "Graphes"

Parcourir Thèse de Magister par sujet "Graphes"

Trier par : Ordre : Résultats :

  • Contribution a l'étude de la k-domination et la k-indépendance dans les graphes 
    Bouchou, Ahmed (Univ- Blida 1, 2009)
    Soit G = (V;E) un graphe simple d’ordre n et de taille m où V (G)est l’ensemble des sommets et E(G) l’ensemble des arêtes. Pour un entier k 1: Un sous ensemble de sommets D de V est dit ensemble k..dominant de G si tout ...
  • Contribution à l'étude des graphes u-excellents 
    Khelifi, Soufiane (Univ.- blida 1, 2004)
    Soit un graphe simple G = (V, E). Un sous ensemble S de V est dit dominant de G si tout sommet de V − S possède au moins un voisin dans S. Le cardinal minimum d’un ensemble dominant de G, appelé nombre de domination de G, ...
  • Contribution à l'étude des graphes u-point critiques 
    Tablennehas, Kamel (Univ.- Blida 1, 2008)
    Soit G=(V,E) un graphe simple d'ordre n où V est l'ensemble des sommets et E l'ensemble des arêtes. L'objet principal de ce mémoire est l'étude de l'effet de la contraction d'une arête ou l'identification d'un couple de ...
  • Reconnaissance de certains graphes de type hypercubes 
    Sahraoui, Abdelkader (Univ.- Blida 1, 2011)
    L’ensemble des voisins communs à une distance donnée i d’un sommet u, noté Ni(u), représente une propriété importante dans la classe des (0, 2)-graphes ( qui admet l’hypercube comme graphe maximum), où chaque paire de ...
  • Relation et rapports entre quelques paramètres de domination les graphes 
    Raber, Dalila (Univ.-Blida1, 2012)
    Dans un graphe simple G = (V, E), un sous ensemble S º V est un dominant de G si tout sommet de V-S est adjacent a au moins un sommet de S. La cardinalité minimum d'un ensemble dominant de G est notée ƒÁ (G). Si des ...
  • Sur les alliances dans les graphes 
    Bouzefrane, Mohamed (Univ.- Blida 1, 2010)
    L'objet principal de ce mémoire est l'étude des alliances globales dans les graphes. Soit G = (V, E) un graphe simple, d'ensemble de sommets V et d'ensemble s d'arêtes E ensemble de V est un dominant de G si tout sommet ...
  • Sur Les ensembles dominants localisateurs(totaux) dans les graphes 
    Mimouni, Malika (Univ.-Blida 1, 2009)
    Nous nous sommes intéressés dans ce mémoire à l’étude de la domination localisatrice dans les graphes. Soit G = (V, E) un graphe simple, d’ensemble de sommets V et d’ensemble d’arêtes E. Un sous ensemble S de V est dit ...
  • Sur Quelques invariants de domination dans les graphes 
    Boutrig, Razika (Univ.- Blida 1, 2011)
    Nous nous sommes intéressés dans ce mémoire à l’étude de la domination forte et faible dans les graphes. Soit G = (V;E) un graphe simple d’ordre n, où V est l’ensemble des sommets et E l’ensemble des arêtes. Un sous ...

Chercher dans le dépôt


Recherche avancée

Parcourir

Mon compte