(n,k)-星图中故障容忍度的广义度量

本文考虑 $(n,k)$-星图 $S_{n,k}$ 中一种广义的故障容忍度度量 $\kappa_s^{(h)}$，并确定了对于 $2 \leqslant k \leqslant n-1$ 和 $0\leqslant h \leqslant n-k$，有 $\kappa_s^{(h)}(S_{n,k})=n+h(k-2)-1$，这意味着至少需要移除 $S_{n,k}$ 的 $n+h(k-2)-1$ 个顶点，才能得到一个不包含度小于 $h$ 的顶点的非连通图。该结果包含了一些已知结果，如 Yang 等人 [Information Processing Letters, 110 (2010), 1007-1011] 的工作。