English

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

Combinatorics 2019-06-12 v1

Abstract

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

Keywords

Cite

@article{arxiv.1106.5591,
  title  = {k-tuple total restrained domination and k-tuple total restrained domatic in graphs},
  author = {Adel P. Kazemi},
  journal= {arXiv preprint arXiv:1106.5591},
  year   = {2019}
}
R2 v1 2026-06-21T18:28:29.684Z