圖 
的下獨立數 
是 極大獨立頂點集 的最小尺寸。下獨立數等價於 獨立支配數 (即，獨立支配集 的最小尺寸；參見 Crevals 和 Östergård 2015, Ilić 和 Milošević 2017)。
(上) 獨立數 可以類似地定義為 
中 獨立頂點集 的最大尺寸 (Burger 等人 1997)。
下 冗餘數 
, 下 支配數 
, 下獨立數 
, 上 獨立數 
, 上支配數 
, 和 上冗餘數 
滿足以下不等式鏈
 |
(Burger 等人 1997)。
下獨立數
另請參閱
獨立數, 獨立多項式, 獨立頂點集使用 探索
參考文獻
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. "下獨立數。" 來自 Web 資源。 https://mathworld.tw/LowerIndependenceNumber.html