Please use this identifier to cite or link to this item: https://dspace.univ-ouargla.dz/jspui/handle/123456789/12043
Title: Le nombre de domination par contraction
Authors: Kamel, Tablennehas
Mustapha, Chellali
Keywords: domination
domination stable
nombre de domination par contraction
Issue Date: 7-Nov-2016
Series/Report no.: 2015;
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.
URI: http://dspace.univ-ouargla.dz/jspui/handle/123456789/12043
Appears in Collections:1. Faculté des mathématiques et des sciences de la matière

Files in This Item:
File Description SizeFormat 
Le nombre de domination par contraction.pdf167,59 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.