DSpace JSPUI
DSpace préserve et permet l'accès à toute manière de contenu, y compris des documents texte, des images, des MPEG et des ensembles de données
Savoir Plus
Veuillez utiliser cette adresse pour citer ce document :
https://di.univ-blida.dz/jspui/handle/123456789/933Affichage complet
| Élément Dublin Core | Valeur | Langue |
|---|---|---|
| dc.contributor.author | Mehdi, Ouafia | - |
| dc.date.accessioned | 2019-10-16T12:51:13Z | - |
| dc.date.available | 2019-10-16T12:51:13Z | - |
| dc.date.issued | 2008 | - |
| dc.identifier.uri | http://di.univ-blida.dz:8080/xmlui/handle/123456789/933 | - |
| dc.description | 75p.-4CD ROM.-ill.-30 cm. | fr_FR |
| dc.description.abstract | Soit G = ›V, Efi un graphe simple. Le voisinage ouvert d’un sommet u de V est N›ufi = ·v 5 V P uv 5 E‚. Un sous enemble S de V est un ensemble 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, noté L›Gfi, est appelé le nombre de domination de G. Un dominant de G de taille L›Gfi est un L›Gfi-ensemble. Si on impose une condition sur les sommets de S, on définit d’autres types de domination. Le voisinage dans S d’un sommet u de V ? S est noté N›ufi V S. Un ensemble dominant S de G est un ensemble dominant localisateur de G si pour toute paire de sommets x, y de V ? S, N›xfi V S Æ N›yfi V S. Le nombre de domination localisateur de G est noté LL›Gfi. Un graphe G est dit LL-excellent si tout sommet de G est contenu dans au moins un LL›Gfi-ensemble. Dans ce mémoire on s’intéresse à l’étude de la LL-excellence et la LL-unicité dans les arbres. Dans mon travail on a donné une caractérisation des arbres LL-excellents, basée sur la définition de l’ensemble des sommets n’appartenant à aucun LL›Tfi-ensemble noté par NL›Tfi. On a proposé ensuite une caractérisation constructive des arbres ayant un LL›Tfi-ensemble unique. Enfin on a montré que dans le cas des arbres ›n + l ? sfi LL›Tfi 2 K›Tfi L2›Tfi et on a caractérisé les arbres extrémau | fr_FR |
| dc.language.iso | fr | fr_FR |
| dc.publisher | univ- blida 1 | fr_FR |
| dc.subject | EXCELLENCE | fr_FR |
| dc.subject | CONTRIBUTION | fr_FR |
| dc.title | Le Flow stochastique a2-machines | fr_FR |
| dc.type | Thesis | fr_FR |
| Collection(s) : | Thèse de Magister | |
Fichier(s) constituant ce document :
| Fichier | Description | Taille | Format | |
|---|---|---|---|---|
| 32-510-81-1.pdf | thése de magister | 759,68 kB | Adobe PDF | Voir/Ouvrir |
Tous les documents dans DSpace sont protégés par copyright, avec tous droits réservés.