关于图的半全控制集

在无孤立点图 $G$ 中，顶点集 $D$ 称为 $G$ 的半全控制集，如果 $D$ 是 $G$ 的控制集且 $D$ 中每个顶点与 $D$ 中另一个顶点的距离不超过 $2$。$G$ 的半全控制数是 $G$ 的半全控制集的最小基数，记为 $\gamma_{t2}(G)$。本文在计算特定图的半全控制数之后，统计了某些图中任意大小的此类控制集的数量。