Please use this identifier to cite or link to this item:
https://dspace.univ-ouargla.dz/jspui/handle/123456789/2672
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kamel Tablennehas et Mustapha Chellali | - |
dc.date.accessioned | 2013-12-19T14:21:51Z | - |
dc.date.available | 2013-12-19T14:21:51Z | - |
dc.date.issued | 2013-12-19 | - |
dc.identifier.issn | kh | - |
dc.identifier.uri | http://hdl.handle.net/123456789/2672 | - |
dc.description | 7 ieme Colloque sur l Optimisation et les Systèmes d’Information COSI 2010 18-20 Avril 2010 | en_US |
dc.description.abstract | 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 som- met 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é C t (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 C t (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 C t (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.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 | |
---|---|---|---|---|
Kamel Tablennehas.pdf | 170,75 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.