Veuillez utiliser cette adresse pour citer ce document :
https://di.univ-blida.dz/jspui/handle/123456789/6168
Affichage complet
Élément Dublin Core | Valeur | Langue |
---|---|---|
dc.contributor.author | Fekih, El-Ghalia | - |
dc.date.accessioned | 2020-10-05T11:28:54Z | - |
dc.date.available | 2020-10-05T11:28:54Z | - |
dc.date.issued | 2020 | - |
dc.identifier.uri | http://di.univ-blida.dz:8080/jspui/handle/123456789/6168 | - |
dc.description | ill., Bibliogr. | fr_FR |
dc.description.abstract | Soit 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.iso | fr | fr_FR |
dc.publisher | Université Blida 1 | fr_FR |
dc.subject | l’arête-domination: les arbres | fr_FR |
dc.subject | la 2-indépendance: les arbres | fr_FR |
dc.title | L’arête - Domination et la 2-indépendance dans les arbres | fr_FR |
dc.type | Thesis | fr_FR |
Collection(s) : | Mémoires de Master |
Fichier(s) constituant ce document :
Fichier | Description | Taille | Format | |
---|---|---|---|---|
FEKIH El-Ghalia ( l'arete-domination et la 2-independance dans.pdf | 838,77 kB | Adobe PDF | Voir/Ouvrir |
Tous les documents dans DSpace sont protégés par copyright, avec tous droits réservés.