主题
Search

独立支配数

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

另请参阅

独立支配集, 下独立数

使用 Wolfram|Alpha 探索

参考文献

Crevals, S. 和 Östergård, P. R. J. "Independent Domination of Grids." Disc. Math. 338, 1379-1384, 2015.Ilić, A. 和 Milošević, M. "The Parameters of Fibonacci and Lucas Cubes." Ars Math. Contemp. 12, 25-29, 2017.Mynhardt, C. M. 和 Roux, A. "Irredundance Graphs." 2020 年 4 月 14 日。 https://arxiv.org/abs/1812.03382.

引用为

Weisstein, Eric W. "独立支配数。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/IndependentDominationNumber.html

主题分类