Fault Tolerance on Star Graphs

DOI10.1142/S0129054197000112zbMath0880.68098MaRDI QIDQ4358516

Chang-Biau Yang, Shuo-Cheng Hu

Publication date: 29 September 1997

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

zbMATH Keywords

multiprocessor systemsbroadcasting algorithm\(n\)-star graph

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Related Items (11)

Fault-tolerance of \((n, k)\)-star networks ⋮ AN ADAPTIVE HEURISTIC ALGORITHM WITH THE PROBABILISTIC SAFETY VECTOR FOR FAULT-TOLERANT ROUTING ON THE (n, k)-STAR GRAPH ⋮ \( R_3\)-connectivity of folded hypercubes ⋮ Conditional fault tolerance of arrangement graphs ⋮ \(\{2,3\}\)-restricted connectivity of locally twisted cubes ⋮ Unnamed Item ⋮ The 1-good neighbor connectivity of unidirectional star graph networks ⋮ \(h\)-restricted connectivity of locally twisted cubes ⋮ The 2-good-neighbor connectivity and 2-good-neighbor diagnosability of bubble-sort star graph networks ⋮ Conditional connectivity of star graph networks under embedding restriction ⋮ The restricted \(h\)-connectivity of the data center network DCell

This page was built for publication: Fault Tolerance on Star Graphs