Kamath, S.S.Senthil Thilak, A.M, R.2026-02-082019Trends in Mathematics, 2019, Vol., , p. 563-572978376438603097833191257639783319182117978303460245797837643990549783319517940978081768399397837643777559783319708232978303480644222970215https://doi.org/10.1007/s13226-025-00831-4https://idr.nitk.ac.in/handle/123456789/33860In this paper, a new parameter on domination is defined by imposing a restriction on the degrees of vertices in the dominating set. For a positive integer k, a dominating set D of a graph G is said to be a k-part degree restricted dominating set (k-DRD-set), if for all u ∈ D there exists a set C <inf>u</inf> ⊆ N(u) ∩ (V − D) such that |Cu|≤⌈d(u)k⌉ and ⋃ <inf>u ∈ D</inf> C <inf>u</inf> = V − D. The minimum cardinality of a k-part degree restricted dominating set of G is called the k-part degree restricted domination number of G and is denoted by γdk(G). Here, we determine the k-part degree restricted domination number of some well-known graphs, relation between dominating and k-DRD set, and an algorithm which verifies whether a given dominating set is a k-DRD set or not. © Springer Nature Switzerland AG 2019.Dominating setIndependent dominating setk-part degree restricted dominating set