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

DOI10.1016/j.tcs.2017.08.004zbMath1382.68036arXiv1611.06460OpenAlexW2750233212MaRDI QIDQ1680538

Yong-Ni Guan, Zheng Yan, Jun-Ming Xu, Xiang-Jun Li

Publication date: 16 November 2017

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1611.06460

zbMATH Keywords

combinatorial problemsconnectivity\((n,k)\)-star graphs\(h\)-super connectivityfault-tolerant analysis

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15) Connectivity (05C40)

Related Items (4)

On \(g\)-good-neighbor conditional diagnosability of \((n,k)\)-star networks ⋮ On conditional fault tolerance of hierarchical cubic networks ⋮ Reliability assessment for modified bubble-sort networks ⋮ On conditional connectivity of the Cartesian product of cycles

Cites Work

• Unnamed Item
• Fault-tolerance of \((n, k)\)-star networks
• The \((n,k)\)-star graph: A generalized star graph
• A group-theoretic model for symmetric interconnection networks
• Generalized measures for fault tolerance of star networks

This page was built for publication: On fault tolerance of \((n,k)\)-star networks