arXiv · 1611.06460
On fault tolerance of (n,k)-star networks
Abstract
Fault tolerance of an $(n,k)$-star network is measured by its $h$-super connectivity $κ_s^{(h)}$ or $h$-super edge-connectivity $λ_s^{(h)}$. Li {\it et al.} [Appl. Math. Comput. 248 (2014), 525-530; Math. Sci. Lett. 1 (2012), 133-138] determined $κ_s^{(h)}$ and $λ_s^{(h)}$ for $0\leq h\leq n-k$. This paper determines $κ_s^{(h)}=λ_s^{(h)}=\frac{(h+1)!(n-h-1)}{(n-k)!}$ for $n-k\leq h \leq n-2$.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Xiang-Jun Li, Yong-ni Guan, Zheng Yan, Jun-Ming Xu. 2016-11-20. On fault tolerance of (n,k)-star networks. https://arxiv.org/abs/1611.06460
Cite the original work for its findings. Save a collection to share your selection of sources.