Veuillez utiliser cette adresse pour citer ce document : https://di.univ-blida.dz/jspui/handle/123456789/6168
Affichage complet
Élément Dublin CoreValeurLangue
dc.contributor.authorFekih, El-Ghalia-
dc.date.accessioned2020-10-05T11:28:54Z-
dc.date.available2020-10-05T11:28:54Z-
dc.date.issued2020-
dc.identifier.urihttp://di.univ-blida.dz:8080/jspui/handle/123456789/6168-
dc.descriptionill., Bibliogr.fr_FR
dc.description.abstractSoit G = (V; E) un graphe simple. Un sous ensemble D de E(G) est dit arŒtedominant de G si toute arŒte e 2 E(G) est dans D ou elle est adjacente à au moins une arØte e 0 2 D: La cardinalitØ minimum d un ensemble arŒte-dominant de G est appelØe le nombre de l arŒte-domination et est notØe par 0 (G). Un sous ensemble S de V est un 2-indØpendant de G si le degrØ maximum de sous graphe induit par S est au plus 1 i-e (S) 1. La cardinalitØ maximum d un ensemble 2-indØpendant de G est appelØe le nombre de 2-indØpendance et est notØe par 2 (G) Dans ce mØmoire on s intØresse à Øtudier ces deux paramŁtres, et notre travail consiste à Øtablir une nouvelle borne infØrieur de 2 en fonction de 0 dans les arbres. Aussi on a fourni une caractØrisation constructive des arbres extrØmaux atteignant cette nouvelle borne. On note de tels arbres par ( 2 ; 2 0 )arbres. En n, nous montrons que cette borne n est pas satisfaite de maniŁre gØnØrale.fr_FR
dc.language.isofrfr_FR
dc.publisherUniversité Blida 1fr_FR
dc.subjectl’arête-domination: les arbresfr_FR
dc.subjectla 2-indépendance: les arbresfr_FR
dc.titleL’arête - Domination et la 2-indépendance dans les arbresfr_FR
dc.typeThesisfr_FR
Collection(s) :Mémoires de Master

Fichier(s) constituant ce document :
Fichier Description TailleFormat 
FEKIH El-Ghalia ( l'arete-domination et la 2-independance dans.pdf838,77 kBAdobe PDFVoir/Ouvrir


Tous les documents dans DSpace sont protégés par copyright, avec tous droits réservés.