关于 $(n,k)$-星网络的容错性

$(n,k)$-星网络的容错性由其 $h$-超连通性 $\kappa_s^{(h)}$ 或 $h$-超边连通性 $\lambda_s^{(h)}$ 来度量。Li 等人 [Appl. Math. Comput. 248 (2014), 525-530; Math. Sci. Lett. 1 (2012), 133-138] 确定了 $0\leq h\leq n-k$ 时的 $\kappa_s^{(h)}$ 和 $\lambda_s^{(h)}$。本文确定了 $n-k\leq h \leq n-2$ 时的 $\kappa_s^{(h)}=\lambda_s^{(h)}=\frac{(h+1)!(n-h-1)}{(n-k)!}$。