独立支配集

图的独立支配集是中的一个顶点集合，它既是独立顶点集又是支配集的支配集。独立支配集等价于极大独立顶点集。

图中独立支配集的最小大小被称为其独立支配数（Crevals 和 Östergård 2015，Ilić 和 Milošević 2017）。由于任何极大独立顶点集也是一个极小支配集（Mynhardt 和 Roux 2020），因此独立支配数等价于下独立数。

另请参阅

支配集, 独立顶点集, 下独立数

使用探索

更多尝试

计算 2567345 的各位数字之和
计算局部极值
cbrt(3) 是无理数吗？

参考文献

Crevals, S. 和 Östergård, P. R. J. "网格的独立支配." Disc. Math. 338, 1379-1384, 2015.Ilić, A. 和 Milošević, M. "斐波那契和卢卡斯立方体的参数." Ars Math. Contemp. 12, 25-29, 2017.Mynhardt, C. M. 和 Roux, A. "冗余图." 2020年4月14日. https://arxiv.org/abs/1812.03382.

请引用为

Weisstein, Eric W. "独立支配集。" 来自 Web 资源。 https://mathworld.net.cn/IndependentDominatingSet.html