Let G=(V,E) be an k-connected graph. The (k−1)-fault-tolerant diameter of G, denoted by D k (G), is defined as D k (G)=max {d(G−F)|F⊂V(G) and |F|=k−1}, where G−F denotes the subgraph induced by V(G)−F. The fault-tolerant diameter is one important parameter for measuring the reliability and efficiency of interconnection networks. In this paper, we will give the bounds of fault-tolerant diameter of three family interconnection networks.
展开▼
机译：令G =（V，E）为k连通图。 G的（k-1）容错直径由D k （G）表示，定义为D k （G）= max {d（G -F）|F⊂V（G）和| F | = k-1}，其中GF表示由V（G）-F引起的子图。容错直径是衡量互连网络的可靠性和效率的重要参数之一。在本文中，我们将给出三个家庭互连网络的容错直径范围。
展开▼
