最小支配集是支配集在不是真子集任何其他支配集.
每最小支配集是最小值支配集，但反之不一定成立。
最小支配集可用于计算有统治地位的数图形的。
A类支配集是最小的支配若（iff）它是无冗余的（Mynhardt and Roux 2020）。
如果集合是支配和无冗余的，是的最大无冗余和最小支配（Mynhardt and Roux 2020）。
另请参阅
Domatic编号,控制编号,支配集,最小值支配集
与Wolfram一起探索| Alpha
工具书类
汉堡，美联社。；科卡恩，E.J。；和M.Mynhardt。“女王曲线图中的支配和无约束。”光盘。数学。 163, 47-66, 1997.Hedetniemi，S.T。和拉斯卡尔，钢筋混凝土。“A.关于图中的支配集和一些基本定义的参考文献控制参数。"光盘。数学。 86, 257-277, 1990.明哈特，C.M.公司。和Roux，A.《无冗余图》，2020年4月14日。https://arxiv.org/abs/1812.03382.
引用如下：
埃里克·魏斯坦（Eric W.Weisstein）。“最小支配集。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/MinimalDominatingSet.html
主题分类
