Please use this identifier to cite or link to this item:
https://dspace.univ-ouargla.dz/jspui/handle/123456789/12043
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kamel, Tablennehas | - |
dc.contributor.author | Mustapha, Chellali | - |
dc.date.accessioned | 2016-11-07T08:51:58Z | - |
dc.date.available | 2016-11-07T08:51:58Z | - |
dc.date.issued | 2016-11-07 | - |
dc.identifier.uri | http://dspace.univ-ouargla.dz/jspui/handle/123456789/12043 | - |
dc.description.abstract | RØsumØ Soit G = (V;E) un graphe simple. Un sous-ensemble S de V est un dominant de G si tout sommet de V S est adjacent à au moins un sommet de S. Le cardinal minimum d un ensemble dominant de G, notØ (G), est appelØ nombre de domination. Un ensemble dominant stable d un graphe G est un ensemble dominant dont le sous-graphe induit est un stable. Le cardinal minimum d un ensemble dominant stable de G, notØ i(G), est appelØ nombre de domination stable. Etant donnØ un paramŁtre de domination d un graphe G, on dØ ni le nombre de domination par contraction d un graphe G connexe, notØ Ct (G) comme Øtant le nombre minimum d arŒtes à contracter successivement pour faire diminuer le nombre de domination (G): Dans [4] Huang et Jun-Ming ont montrØs que Ct (G) 3 pour tout graphe G: Dans ce papier, On donne une rØponse au problŁme posØ par Huang et Jun-Ming dans l article [4], en caractØrisant les arbres T ayant Ct (T) = 3: Ensuite, on montre qu il existe des graphes oø le nombre de domination stable par contraction est trŁs grand. | en_US |
dc.language.iso | fr | en_US |
dc.relation.ispartofseries | 2015; | - |
dc.subject | domination | en_US |
dc.subject | domination stable | en_US |
dc.subject | nombre de domination par contraction | en_US |
dc.title | Le nombre de domination par contraction | en_US |
dc.type | Article | en_US |
Appears in Collections: | 1. Faculté des mathématiques et des sciences de la matière |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Le nombre de domination par contraction.pdf | 167,59 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.