图 
的下独立数 
是 极大独立顶点集 的最小尺寸。下独立数等价于 独立支配数 (即，独立支配集 的最小尺寸；参见 Crevals 和 Östergård 2015, Ilić 和 Milošević 2017)。
(上) 独立数 可以类似地定义为 
中 独立顶点集 的最大尺寸 (Burger 等人 1997)。
下 冗余数 
, 下 支配数 
, 下独立数 
, 上 独立数 
, 上支配数 
, 和 上冗余数 
满足以下不等式链
 |
(Burger 等人 1997)。
下独立数
另请参阅
独立数, 独立多项式, 独立顶点集使用 Wolfram|Alpha 探索
参考文献
Burger, A. P.; Cockayne, E. J.; 和 Mynhardt, C. M. "Domination and Irredundance in the Queens' Graph." Disc. Math. 163, 47-66, 1997.Cockayne, E. J. 和 Mynhardt, C. M. "The Sequence of Upper and Lower Domination, Independence and Irredundance Numbers of a Graph." Disc. Math. 122, 89-102, 1993).Crevals, S. 和 Östergård, P. R. J. "Independent Domination of Grids." Disc. Math. 338, 1379-1384, 2015.Hedetniemi, S. T. 和 Laskar, R. C. "A. Bibliography on Dominating Sets in Graphs and Some Basic Definitions of Domination Parameters." Disc. Math. 86, 257-277, 1990.Hedetniemi, S. M.; Hedetniemi, S. T.; 和 Reynolds, R. "Combinatorial Problems on Chessboards: II." In Domination in Graphs: Advanced Topics. Marcel Dekker, p. 141, 1998.Ilić, A. 和 Milošević, M. "The Parameters of Fibonacci and Lucas Cubes." Ars Math. Contemp. 12, 25-29, 2017.请引用为
Weisstein, Eric W. "下独立数。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/LowerIndependenceNumber.html