The Fault Tolerant Analysis of Star Graph Interconnection Network
Star图互连网络的容错性分析

限制连通度和限制容错直径是衡量互连网络可靠性的两个重要参数．当考察这两个参数时，总假设网络中和一台计算机相连接的所有计算机不会同时出现故障．该文证明了Star图互连网络的极小分离集和极小限制分离集的唯一性，然后得到了Star图的限制连通度是2n-4，当n=3，5和n≥7时，它的限制容错直径是|_3(n—1)／2_| 2，对于n=4，6，限制容错直径是|_3(n-1)／2_| 3，即限制容错直径只比它的容错直径大1．