关于图的超支配数的若干结果 II

设 $G=(V,E)$ 为一个简单图。$G$ 的一个支配集是子集 $S\subseteq V$，使得不在 $S$ 中的每个顶点都至少与 $S$ 中的一个顶点相邻。$G$ 的最小支配集的基数记为 $\gamma(G)$，称为 $G$ 的支配数。若对每一点 $u\in \overline{S}=V-S$，存在 $v\in S$ 使得 $N(v)\cap \overline{S}=\{u\}$，则称支配集 $S$ 为 $G$ 的超支配集。$G$ 的最小超支配集的基数记为 $\gamma_{sp}(G)$，称为 $G$ 的超支配数。本文通过对顶点进行某种运算，获得了关于图的超支配数的更多结果。此外，我们给出了两两不相交连通图的链与花束的超支配数的一些紧界。