极小支配集

下载 Wolfram Notebook

极小支配集是一个支配集，它不是任何其他支配集的真子集。

每个最小支配集都是极小支配集，但反之不一定成立。

极小支配集可以用来计算图的domatic 数。

一个支配集是极小支配的当且仅当它是不可约的 (Mynhardt and Roux 2020)。

如果一个集合是支配的且不可约的，那么它是极大不可约的且极小支配的 (Mynhardt and Roux 2020)。

另请参阅

Domatic 数, 支配数, 支配集, 极小集, 最小支配集

使用 Wolfram|Alpha 探索

更多尝试

参考文献

Burger, A. P.; Cockayne, E. J.; and Mynhardt, C. M. "Domination and Irredundance in the Queens' Graph." Disc. Math. 163, 47-66, 1997.Hedetniemi, S. T. and Laskar, R. C. "A. Bibliography on Dominating Sets in Graphs and Some Basic Definitions of Domination Parameters." Disc. Math. 86, 257-277, 1990.Mynhardt, C. M. and Roux, A. "Irredundance Graphs." 14 Apr. 2020. https://arxiv.org/abs/1812.03382.

请将此页引用为

Weisstein, Eric W. "Minimal Dominating Set." 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/MinimalDominatingSet.html