图 的上支配数
是其 最小支配集 中顶点数的最大值。
(下)支配数 可以类似地定义为图 的 支配集 中顶点数的最小值(Burger 等人,1997;Mynhardt 和 Roux,2020)。
下不冗余数 、下支配数
、下独立数
、上独立数
、上支配数
和上不冗余数
满足以下不等式链
(Burger 等人,1997)。
图 的上支配数
是其 最小支配集 中顶点数的最大值。
(下)支配数 可以类似地定义为图 的 支配集 中顶点数的最小值(Burger 等人,1997;Mynhardt 和 Roux,2020)。
下不冗余数 、下支配数
、下独立数
、上独立数
、上支配数
和上不冗余数
满足以下不等式链
(Burger 等人,1997)。
Weisstein, Eric W. "上支配数。" 来自 MathWorld—— 资源。 https://mathworld.net.cn/UpperDominationNumber.html