主題
Search

極小支配集

DOWNLOAD Mathematica Notebook下載 Wolfram Notebook

極小支配集是一個支配集，它不是任何其他支配集的真子集。

每個最小支配集都是極小支配集，但反之不一定成立。

極小支配集可以用來計算圖的domatic 數。

一個支配集是極小支配的當且僅當它是不可約的 (Mynhardt and Roux 2020)。

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

另請參閱

Domatic 數, 支配數, 支配集, 極小集, 最小支配集

使用 探索

參考文獻

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. "Minimal Dominating Set." 來自 Web 資源。 https://mathworld.tw/MinimalDominatingSet.html

主題分類