TOPICS
Search

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 the connected domination number of the graph.

Every minimum connected dominating set is a minimal connected dominating set, but the converse does not necessarily hold.


See also

Connected Dominating Set, Connected Domination Number, Minimal Connected Dominating Set

Explore with Wolfram|Alpha

Cite this as:

Weisstein, Eric W. "Minimum Connected Dominating Set." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/MinimumConnectedDominatingSet.html

Subject classifications