主題
Search

上支配數


G 的上支配數 Gamma(G) 是其 最小支配集 中頂點數的最大值。

(下)支配數 可以類似地定義為圖 G支配集 中頂點數的最小值(Burger 等人,1997;Mynhardt 和 Roux,2020)。

不冗餘數 ir(G)、下支配數 gamma(G)下獨立數 i(G)、上獨立數 alpha(G)、上支配數 Gamma(G) 和上不冗餘數 IR(G) 滿足以下不等式鏈

 ir(G)<=gamma(G)<=i(G)<=alpha(G)<=Gamma(G)<=IR(G)

(Burger 等人,1997)。


另請參閱

支配集支配數支配多項式

使用 探索

參考文獻

Burger, A. P.; Cockayne, E. J.; 和 Mynhardt, C. M. "Domination and Irredundance in the Queens' Graph." 離散數學 163, 47-66, 1997.Cockayne, E. J. 和 Mynhardt, C. M. "The Sequence of Upper and Lower Domination, Independence and Irredundance Numbers of a Graph." 離散數學 122, 89-102, 1993).Hedetniemi, S. T. 和 Laskar, R. C. "A. Bibliography on Dominating Sets in Graphs and Some Basic Definitions of Domination Parameters." 離散數學 86, 257-277, 1990.Mynhardt, C. M. 和 Roux, A. "Irredundance Graphs." 2020 年 4 月 14 日。 https://arxiv.org/abs/1812.03382.

請引用為

Weisstein, Eric W. "上支配數。" 來自 —— 資源。 https://mathworld.tw/UpperDominationNumber.html

主題分類