k-tuple total restrained domination and k-tuple total restrained domatic in graphs
Abstract
Let be a graph of order and size and let be an integer. A -tuple total dominating set in is called a -tuple total restrained dominating set of if each vertex is adjacent to at least vertices of . The minimum number of vertices of a such sets in are the -tuple total restrained domination number of . The maximum number of classes of a partition of such that its all classes are -tuple total restrained dominating sets in , is called the -tuple total restrained domatic number of . In this manuscript, we first find , when is complete graph, cycle, bipartite graph and the complement of path or cycle. Also we will find bounds for this number when is a complete multipartite graph. Then we will know the structure of graphs which , for some and give upper and lower bounds for , when is an arbitrary graph. Next, we mainly present basic properties of the -tuple total restrained domatic number of a graph and give bounds for it. Finally we give bounds for the -tuple total restrained domination number of the complementary prism in terms on the similar number of and when is a regular graph or an arbitrary graph. And then we calculate it when is cycle or path.
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}
}