Abstract
Let G=(V,E) be a graph. A set S⊆V is a total restrained dominating set if every vertex is adjacent to a vertex in S, and every vertex in V−S is adjacent to a vertex in V−S. The total restrained domination number of G, denoted γ tr (G), is the smallest cardinality of a total restrained dominating set of G. In Koh et al. (2013), it is proved that if G is a graph of order n≥4 and δ(G)≥2, then γ tr (G)≤n−[Formula presented]3. It is further conjectured that this bound can be improved to γ tr (G)≤n−θ(n). In this paper we show that if G is a graph with no C 3 components and δ(G)≥2, then γ tr (G)≤n−[Formula presented].
Original language | English |
---|---|
Pages (from-to) | 177-187 |
Number of pages | 11 |
Journal | Discrete Applied Mathematics |
Volume | 258 |
DOIs | |
Publication status | Published - 15 Apr 2019 |
Keywords
- Domination
- Graph
- Total restrained domination
- Upper bound
ASJC Scopus subject areas
- Discrete Mathematics and Combinatorics
- Applied Mathematics