Bounds on several versions of restrained domination number

We investigate several versions of restraineddomination numbers and present new bounds on these parameters. We generalize theconcept of restrained domination and improve some well-known bounds in the literature.In particular, for a graph $G$ of order $n$ and minimum degree $\delta\geq 3$, we prove thatthe restrained double domination number of $G$ is at most $n-\delta+1$. In addition,for a connected cubic graph $G$ of order $n$ we show thatthe total restrained domination number of $G$ is at least $n/3$ andthe restrained double domination number of $G$ is at least $n/2$

Upper bounds for domination related parameters in graphs on surfaces

AbstractIn this paper we give tight upper bounds on the total domination number, the weakly connected domination number and the connected domination number of a graph in terms of order and Euler characteristic. We also present upper bounds for the restrained bondage number, the total restrained bondage number and the restricted edge connectivity of graphs in terms of the orientable/nonorientable genus and maximum degree

On Roman, Global and Restrained Domination in Graphs

In this paper, we present new upper bounds for the global domination and Roman domination numbers and also prove that these results are asymptotically best possible. Moreover, we give upper bounds for the restrained domination and total restrained domination numbers for large classes of graphs, and show that, for almost all graphs, the restrained domination number is equal to the domination number, and the total restrained domination number is equal to the total domination number. A number of open problems are posed. © 2010 Springer