圖 的上支配數
是其 最小支配集 中頂點數的最大值。
(下)支配數 可以類似地定義為圖 的 支配集 中頂點數的最小值(Burger 等人,1997;Mynhardt 和 Roux,2020)。
下不冗餘數 、下支配數
、下獨立數
、上獨立數
、上支配數
和上不冗餘數
滿足以下不等式鏈
(Burger 等人,1997)。
圖 的上支配數
是其 最小支配集 中頂點數的最大值。
(下)支配數 可以類似地定義為圖 的 支配集 中頂點數的最小值(Burger 等人,1997;Mynhardt 和 Roux,2020)。
下不冗餘數 、下支配數
、下獨立數
、上獨立數
、上支配數
和上不冗餘數
滿足以下不等式鏈
(Burger 等人,1997)。
Weisstein, Eric W. "上支配數。" 來自 —— 資源。 https://mathworld.tw/UpperDominationNumber.html