Minimal Total Dominating Set

Download Wolfram Notebook

A minimal edge cut is an total dominating set of a graph that is not a proper subset of any other total dominating set.

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

See also

Minimum Total Dominating Set, Total Dominating Set, Minimal Set

Explore with Wolfram|Alpha

More things to try:

Cite this as:

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

Subject classifications