Some new generalizations of Domination using restrictions on degrees of vertices
Abstract
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.
Keywords
Cite
@article{arxiv.2305.17514,
title = {Some new generalizations of Domination using restrictions on degrees of vertices},
author = {Shyam S. Kamath and Nithya Muraleedharan},
journal= {arXiv preprint arXiv:2305.17514},
year = {2023}
}
Comments
9 pages