Abstract: Motivated by power system cyber–physical security applications, this article investigates a variant of the connected dominating set problem called the relaxed connected dominating set (RCDS) ...