A set of vertices in a graph is a degree restricted dominating set for if each vertex in is dominating atmost vertices of , where is a function restricting the degree value with respect to the given function value for a natural valued function from the vertex set of the graph. We define three different types of Degree Restricted Domination by varying the way how the restricted function is defined. If , the corresponding domination is called the ceil degree restricted domination, in short, , and the dominating set obtained in this manner is the -set. If or , then the corresponding dominations are respectively called the floor degree restricted domination, in short , or the translate degree restricted domination, . The dominating sets obtained in this manner are the -set and the -set respectively. In this paper, we introduce these new generalizations of the domination number in line with the different -sets and study these types of domination for some classes of graphs like complete graphs, caterpillar graphs etc. Degree restricted domination has a vital role in retaining the efficiency of nodes in a network and has many interesting applications.

生成讲解博客的中文版本

生成AI智能校验的中文版本