Abstract
For k ≥ 1 an integer, a set S of vertices in a graph G with minimum degree at least k − 1 is a k-tuple dominating set of G if every vertex of S is adjacent to at least k − 1 vertices in S and every vertex of V (G) / S is adjacent to at least k vertices in S; that is, |NG[v] ∩ S| ≥ k for every vertex v of G where NG[v] denotes the closed neighborhood of v which consists of v and all neighbors of v. A k-tuple restrained dominating set of G is a k-tuple dominating set S of G with the additional property that every vertex outside S has at least k neighbors outside S. The mini- mum cardinality of a k-tuple restrained dominating set of G is the k-tuple restrained domination number of G. When k = 1, the k-tuple restrained domination number is the well-studied restrained domination number. In this paper, we determine the k-tuple restrained domination number of several classes of graphs. Tight bounds on the k-tuple restrained domination number of a general graph are established. We present basic properties of the k-tuple restrained domatic number of a graph which is the maximum number of the classes of a partition of V (G) into k-tuple restrained dominating sets of G.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.