Afficher la notice abrégée
dc.contributor.author |
Meddah, Nacera |
|
dc.date.accessioned |
2021-11-10T10:26:17Z |
|
dc.date.available |
2021-11-10T10:26:17Z |
|
dc.date.issued |
2006 |
|
dc.identifier.uri |
http://di.univ-blida.dz:8080/jspui/handle/123456789/12856 |
|
dc.description |
85 p. : ill. ; 30 cm. |
fr_FR |
dc.description.abstract |
Soit G = (V, E) un graphe simple. Un sous ensemble S de V est dit dominant de G, si tout sommet de V-S est voisin d’au moins un sommet dans S. On note la cardinalité minimum d’un ensemble dominant de G par γ(G). Lorsqu’on impose des conditions supplémentaires à l’ensemble dominant, on obtient d’autres types de domination. Par exemple, si on impose que tout sommet de V-S possède au moins k voisins dans S, on aura la k-domination et si on impose que le degré maximum du sous graphe induit par l’ensemble de sommets S est au plus k-1, on aura la k-indépendance. Dans cette thèse, on s’intéresse à l’étude de la k-indépendance et la k-domination dans les graphes, on établit des bornes pour les paramètres associés à la k-domination et la k indépendance, à savoir γk(G), Γk(G), ik(G) et βk(G). Enfin on caractérise les graphes extrémaux atteignant certaines bornes dans le cas de certaines classes de graphes simples comme les arbres et les cactus. |
fr_FR |
dc.language.iso |
fr |
fr_FR |
dc.publisher |
Univ.Blida 1 |
fr_FR |
dc.subject |
Graphe Simple |
fr_FR |
dc.subject |
Sous ensemble dominant |
fr_FR |
dc.subject |
Cardinalité minimum |
fr_FR |
dc.subject |
Ensemble dominant |
fr_FR |
dc.title |
Contribution à l'étude de la K-indépendance dans les graphes |
fr_FR |
dc.type |
Thesis |
fr_FR |
Fichier(s) constituant ce document
Ce document figure dans la(les) collection(s) suivante(s)
Afficher la notice abrégée