On equality in an upper bound for domination parameters of graphs
Journal of Graph Theory
Graphs with large restrained domination number
Discrete Mathematics
Restrained domination in trees
Discrete Mathematics
Algorithms for Vertex Partitioning Problems on Partial k-Trees
SIAM Journal on Discrete Mathematics
Trees with Equal Domination and Restrained Domination Numbers
Journal of Global Optimization
An upper bound on the total restrained domination number of a tree
Journal of Combinatorial Optimization
NP-completeness and APX-completeness of restrained domination in graphs
Theoretical Computer Science
Hi-index | 0.05 |
Let G=(V,E) be a graph. A set S@?V is a restrained dominating set if every vertex in V-S is adjacent to a vertex in S and to a vertex in V-S. The restrained domination number of G, denoted @c"r(G), is the smallest cardinality of a restrained dominating set of G. We will show that if G is a connected graph of order n and minimum degree @d and not isomorphic to one of nine exceptional graphs, then @c"r(G)@?n-@d+12.