主題
Search

極大不可約集


極大不可約集是一個不可約集,它不能透過在圖中新增任何頂點來擴充套件為另一個不可約集

請注意,極大不可約集不等同於最大不可約集,最大不可約集是一個在所有不可約集中包含頂點數最多的不可約集最大不可約集總是極大的,但反之則不成立。

如果一個集合是支配的不可約的,那麼它是極大不可約且極小支配的 (Mynhardt and Roux 2020)。


另請參閱

不可約集, 極大集, 最大不可約集

使用 探索

參考文獻

Burger, A. P.; Cockayne, E. J.; and Mynhardt, C. M. "Domination and Irredundance in the Queens' Graph." Disc. Math. 163, 47-66, 1997.Hedetniemi, S. T. and Laskar, R. C. "A. Bibliography on Dominating Sets in Graphs and Some Basic Definitions of Domination Parameters." Disc. Math. 86, 257-277, 1990.Mynhardt, C. M. and Roux, A. "Irredundance Graphs." 14 Apr. 2020. https://arxiv.org/abs/1812.03382.

請引用本文為

Weisstein, Eric W. "極大不可約集。" 來自 —— 資源。 https://mathworld.tw/MaximalIrredundantSet.html

學科分類