An upper bound on the total restrained domination number of a tree

2008 ◽  
Vol 20 (3) ◽  
pp. 205-223 ◽  
Author(s):  
Johannes H. Hattingh ◽  
Elizabeth Jonck ◽  
Ernst J. Joubert
Keyword(s):  
Upper Bound ◽  
Domination Number ◽  
Restrained Domination ◽  
Total Restrained Domination ◽  
Total Restrained Domination Number ◽  
Restrained Domination Number

scholarly journals -Tuple Total Restrained Domination in Complementary Prisms

2013 ◽  
Vol 2013 ◽  
pp. 1-6
Author(s):  
Adel P. Kazemi
Keyword(s):  
Dominating Set ◽  
Domination Number ◽  
Restrained Domination ◽  
Minimum Number ◽  
Total Restrained Domination ◽  
Complementary Prism ◽  
Total Restrained Domination Number ◽  
Restrained Domination Number

In a graph with , a -tuple total restrained dominating set is a subset of such that each vertex of   is adjacent to at least vertices of and also each vertex of is adjacent to at least vertices of  . The minimum number of vertices of such sets in is the -tuple total restrained domination number of . In [-tuple total restrained domination/domatic in graphs, BIMS], the author initiated the study of the -tuple total restrained domination number in graphs. In this paper, we continue it in the complementary prism of a graph.

Sign in / Sign up

Export Citation Format

Share Document