DSpace JSPUI

1. Université Saad Dahlab blida 1
2. Bibliothèque Universitaire Centrale
3. Thèse de Magister

Titre:	Le Flow stochastique a2-machines
Auteur(s):	Mehdi, Ouafia
Mots-clés:	EXCELLENCE CONTRIBUTION
Date de publication:	2008
Editeur:	univ- blida 1
Résumé:	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
Description:	75p.-4CD ROM.-ill.-30 cm.
URI/URL:	http://di.univ-blida.dz:8080/xmlui/handle/123456789/933
Collection(s) :	Thèse de Magister

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