Please use this identifier to cite or link to this item:
https://dspace.univ-ouargla.dz/jspui/handle/123456789/12041
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Mostafa, Blidia | - |
dc.contributor.author | Lyes, Ould-Rabah | - |
dc.date.accessioned | 2016-11-07T08:49:37Z | - |
dc.date.available | 2016-11-07T08:49:37Z | - |
dc.date.issued | 2016-11-07 | - |
dc.identifier.uri | http://dspace.univ-ouargla.dz/jspui/handle/123456789/12041 | - |
dc.description.abstract | Abstract A dominating set of an oriented graph D is a set S of vertices of D such that every vertex not in S is a successor of some vertex of S. The minimum cardinality of a dominating set of D; denoted (D), is the domination number of D. An irredundant set of an oriented graph D is a set S of vertices of D such that every vertex of S has a private successor, that is, for all x 2 S; jO[x] O[S x]j 1. The irredundance number of an oriented graph, denoted ir(D), is the least number of vertices in a maximal irredundant set. We denote by (D) and s(D); the number of edges in a maximum matching and support vertices of the underlyng graph of an oriented graph D; respectively. In this paper, we show that for every oriented graph D, s(D) ir(D) (D) 6 n(D) 1 (D). We also give characterizations of oriented trees satisfying (T) = n(T) (T) and oriented graphs satisfying (D) = s(D) and s(D) = n(D) (D); respectively. | en_US |
dc.language.iso | en | en_US |
dc.relation.ispartofseries | 2015; | - |
dc.subject | locating-domination | en_US |
dc.subject | critical graph | en_US |
dc.title | Bounds on the domination number in oriented graphs | 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 | |
---|---|---|---|---|
Bounds on the domination number in oriented.pdf | 203,81 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.