圖的獨立支配數是獨立支配集的最小大小(Crevals 和 Östergård 2015,Ilić 和 Milošević 2017)。由於任何極大獨立頂點集也是極小支配的(Mynhardt 和 Roux 2020),因此獨立支配數等價於下獨立數。
獨立支配數
另請參閱
獨立支配集, 下獨立數使用 探索
參考文獻
Crevals, S. 和 Östergård, P. R. J. "Independent Domination of Grids." Disc. Math. 338, 1379-1384, 2015.Ilić, A. 和 Milošević, M. "The Parameters of Fibonacci and Lucas Cubes." Ars Math. Contemp. 12, 25-29, 2017.Mynhardt, C. M. 和 Roux, A. "Irredundance Graphs." 2020 年 4 月 14 日。 https://arxiv.org/abs/1812.03382.引用為
Weisstein, Eric W. "獨立支配數。" 來自 Web 資源。 https://mathworld.tw/IndependentDominationNumber.html