圖 的獨立支配集是
中的一個頂點集合,它既是 獨立頂點集 又是 支配集
的支配集。獨立支配集等價於 極大獨立頂點集。
圖中獨立支配集的最小大小被稱為其獨立支配數(Crevals 和 Östergård 2015,Ilić 和 Milošević 2017)。由於任何 極大獨立頂點集 也是一個 極小支配集(Mynhardt 和 Roux 2020),因此獨立支配數等價於 下獨立數。
圖 的獨立支配集是
中的一個頂點集合,它既是 獨立頂點集 又是 支配集
的支配集。獨立支配集等價於 極大獨立頂點集。
圖中獨立支配集的最小大小被稱為其獨立支配數(Crevals 和 Östergård 2015,Ilić 和 Milošević 2017)。由於任何 極大獨立頂點集 也是一個 極小支配集(Mynhardt 和 Roux 2020),因此獨立支配數等價於 下獨立數。
Weisstein, Eric W. "獨立支配集。" 來自 Web 資源。 https://mathworld.tw/IndependentDominatingSet.html