Please use this identifier to cite or link to this item:
https://dspace.univ-ouargla.dz/jspui/handle/123456789/2672
Title: | Le nombre de domination par contraction |
Authors: | Kamel Tablennehas et Mustapha Chellali |
Keywords: | domination domination stable nombre de domination par contraction |
Issue Date: | 19-Dec-2013 |
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. |
Description: | 7 ieme Colloque sur l Optimisation et les Systèmes d’Information COSI 2010 18-20 Avril 2010 |
URI: | http://hdl.handle.net/123456789/2672 |
ISSN: | kh |
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.