主題
Search

獨立支配集


G 的獨立支配集是 G 中的一個頂點集合,它既是 獨立頂點集 又是 支配集 G 的支配集。獨立支配集等價於 極大獨立頂點集

圖中獨立支配集的最小大小被稱為其獨立支配數(Crevals 和 Östergård 2015,Ilić 和 Milošević 2017)。由於任何 極大獨立頂點集 也是一個 極小支配集(Mynhardt 和 Roux 2020),因此獨立支配數等價於 下獨立數


另請參閱

支配集, 獨立頂點集, 下獨立數

使用 探索

參考文獻

Crevals, S. 和 Östergård, P. R. J. "網格的獨立支配." Disc. Math. 338, 1379-1384, 2015.Ilić, A. 和 Milošević, M. "斐波那契和盧卡斯立方體的引數." Ars Math. Contemp. 12, 25-29, 2017.Mynhardt, C. M. 和 Roux, A. "冗餘圖." 2020年4月14日. https://arxiv.org/abs/1812.03382.

請引用為

Weisstein, Eric W. "獨立支配集。" 來自 Web 資源。 https://mathworld.tw/IndependentDominatingSet.html

主題分類