k-tuple total restrained domination and k-tuple total restrained domatic in graphs

Details k-tuple total restrained domination and k-tuple total restrained domatic in graphs k-tuple total restrained domination and k-tuple total restrained domatic in graphs

2011-06-28

arxiv.org/abs/1106.5591v1

Mathematics

Combinatorics

Scientific paper

Let $G$ be a graph of order $n$ and size $m$ and let $k\geq 1$ be an integer. A $k$-tuple total dominating set in $G$ is called a $k$-tuple total restrained dominating set of $G$ if each vertex $x\in V(G)-S$ is adjacent to at least $k$ vertices of $V(G)-S$. The minimum number of vertices of a such sets in $G$ are the $k$-tuple total restrained domination number $\gamma_{\times k,t}^{r}(G)$ of $G$. The maximum number of classes of a partition of $V(G)$ such that its all classes are $k$-tuple total restrained dominating sets in $G$, is called the $k$-tuple total restrained domatic number of $G$. In this manuscript, we first find $\gamma_{\times k,t}^{r}(G)$, when $G$ is complete graph, cycle, bipartite graph and the complement of path or cycle. Also we will find bounds for this number when $G$ is a complete multipartite graph. Then we will know the structure of graphs $G$ which $\gamma_{\times k,t}^{r}(G)=m$, for some $m\geq k+1$ and give upper and lower bounds for $\gamma_{\times k,t}^{r}(G)$, when $G$ is an arbitrary graph. Next, we mainly present basic properties of the $k$-tuple total restrained domatic number of a graph and give bounds for it. Finally we give bounds for the $k$-tuple total restrained domination number of the complementary prism $G\bar{G}$ in terms on the similar number of $G$ and $\bar{G}$ when $G$ is a regular graph or an arbitrary graph. And then we calculate it when $G$ is cycle or path.

Affiliated with

Also associated with

No associations

Rating

k-tuple total restrained domination and k-tuple total restrained domatic in graphs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with k-tuple total restrained domination and k-tuple total restrained domatic in graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and k-tuple total restrained domination and k-tuple total restrained domatic in graphs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-40868