pith. sign in

arxiv: 1611.06460 · v1 · pith:WANA65JHnew · submitted 2016-11-20 · 🧮 math.CO

On fault tolerance of (n,k)-star networks

classification 🧮 math.CO
keywords kappalambdafaultmathstarsupertoleranceappl
0
0 comments X
read the original abstract

Fault tolerance of an $(n,k)$-star network is measured by its $h$-super connectivity $\kappa_s^{(h)}$ or $h$-super edge-connectivity $\lambda_s^{(h)}$. Li {\it et al.} [Appl. Math. Comput. 248 (2014), 525-530; Math. Sci. Lett. 1 (2012), 133-138] determined $\kappa_s^{(h)}$ and $\lambda_s^{(h)}$ for $0\leq h\leq n-k$. This paper determines $\kappa_s^{(h)}=\lambda_s^{(h)}=\frac{(h+1)!(n-h-1)}{(n-k)!}$ for $n-k\leq h \leq n-2$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.