Minimum Connected Dominating Set
A minimum connected dominating set is a connected dominating set of a graph that is of smallest possible size. In other words, it is a connected dominating set with size equal to a graph's connected domination number.