A subset S of nodes in a graph G is k-connected m-dominating set ((k , m)-cds) if the subgraph G[S] induced by and every $$v \in V {\setminus } S$$ has at least m neighbors S. In k -Connected -Dominating Set m)-CDS) problem, goal to find minimum weight (k, m)-cds node-weighted graph. For $$m \ge k$$ we obtain following approximation ratios. unit disk graphs improve ratio $$O(k \ln k)$$ Nutov (I...