主题
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. "上支配数。" 来自 MathWorld—— 资源。 https://mathworld.net.cn/UpperDominationNumber.html

主题分类