(n,k)-星图的广义容错测度
Generalized Measures of Fault Tolerance in (n,k)-star Graphs
摘要:
本文考虑了$(n,k)$中的一种广义容错测度$κ_s^{(h)}$--星图$S_{n,k}$,并确定了$2 \leqslant k \leqslant n-1$和$0\leqslant h \leqslant n-k$的$κ_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]。
英文摘要:
This paper considers a kind of generalized measure $κ_s^{(h)}$ of fault tolerance in the $(n,k)$-star graph $S_{n,k}$ and determines $κ_s^{(h)}(S_{n,k})=n+h(k-2)-1$ for $2 \leqslant k \leqslant n-1$ and $0\leqslant h \leqslant n-k$, which implies that at least $n+h(k-2)-1$ vertices of $S_{n,k}$ have to remove to get a disconnected graph that contains no vertices of degree less than $h$. This result contains some known results such as Yang et al. [Information Processing Letters, 110 (2010), 1007-1011].
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。