Fault-tolerant diameter for three family interconnection networks

摘要

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 Dk(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.