TOPICS
Search

Minimum Total Dominating Set


A minimum total dominating set is a total dominating set of a graph that is of smallest possible size. In other words, it is a total dominating set with size equal to the total domination number.

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


See also

Minimal Total Dominating Set, Total Dominating Set, Total Domination Number

Explore with Wolfram|Alpha

Cite this as:

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

Subject classifications