Veuillez utiliser cette adresse pour citer ce document : https://di.univ-blida.dz/jspui/handle/123456789/4274
Affichage complet
Élément Dublin CoreValeurLangue
dc.contributor.authorRaber, Dalila-
dc.date.accessioned2019-12-24T11:34:57Z-
dc.date.available2019-12-24T11:34:57Z-
dc.date.issued2012-
dc.identifier.urihttp://di.univ-blida.dz:8080/jspui/handle/123456789/4274-
dc.description78 p. : ill. ; 30 cm.fr_FR
dc.description.abstractDans 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 conditions supplémentaires sont imposées à l'ensemble dominant, on obtient de nouveaux types de domination. Dans l'exemple ou on impose que tout sommet de S possède au moins un voisin dans S, la domination totale peut être définie. La cardinalité minimum de S est ƒÁ t(G). Notre travail consistait à établir dans les arbres des relations et des rapports entre quelques paramètres de domination. On a établi des bornes et des rapports des paramètres ƒ¡ t, ƒÁ t , ƒÁ pr , ƒÀ , ƒÀ 2 , ƒ¡ , ƒÁ , ƒÁ x2 , ƒÁ 2 , i, i2 . Des bornes supérieures pour les rapports associes a la domination totale ƒ¡ t et d'autres, a savoir ƒÀ 2 , ƒÁ , i, ƒÁ t , i2 , ƒÁ 2 sont déterminées. Une borne supérieure et une autre inférieure améliorées a celle établis auparavant pour ƒÁ t /ƒÀ et ƒÀ respectivement sont fournies. Un encadrement pour ƒÀ 2 est réalisé et des bornes supérieures pour ƒÁ pr /ƒÀ , ƒÁ pr /ƒÀ 2,ƒÁ pr /ƒÁ x2 sont établis. Une comparaison entre ƒÁ x2 , ƒÁ 2, i, ƒÀ 2 et i2 est faite.fr_FR
dc.language.isofrfr_FR
dc.publisherUniv.-Blida1-
dc.subjectDominationfr_FR
dc.subjectGraphesfr_FR
dc.titleRelation et rapports entre quelques paramètres de domination les graphesfr_FR
dc.typeThesisfr_FR
Collection(s) :Thèse de Magister

Fichier(s) constituant ce document :
Fichier Description TailleFormat 
32-510-118-1.pdfthese magister754,24 kBAdobe PDFVoir/Ouvrir


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