圖 的(下)冗餘數
是 極大冗餘集 在
中的最小尺寸。
上冗餘數 定義為 冗餘集 在 中頂點的最大尺寸(Burger et al. 1997, Mynhardt and Roux 2020)。換句話說,它是 最大冗餘集 的尺寸,這與 極大冗餘集 的最大尺寸相同,因為所有最大冗餘集也是極大的。
(下)冗餘數 ,(下)支配數
,下獨立數
,上獨立數
,上支配數
和 上冗餘數
滿足不等式鏈
(Burger et al. 1997)。
圖 的(下)冗餘數
是 極大冗餘集 在
中的最小尺寸。
上冗餘數 定義為 冗餘集 在 中頂點的最大尺寸(Burger et al. 1997, Mynhardt and Roux 2020)。換句話說,它是 最大冗餘集 的尺寸,這與 極大冗餘集 的最大尺寸相同,因為所有最大冗餘集也是極大的。
(下)冗餘數 ,(下)支配數
,下獨立數
,上獨立數
,上支配數
和 上冗餘數
滿足不等式鏈
(Burger et al. 1997)。
Weisstein, Eric W. "Irredundance Number." 來自 網路資源。 https://mathworld.tw/IrredundanceNumber.html