Edge-fault-tolerant Diameter For One Family Interconnection Networks

With the rapid development of science and technology, computer systems need to deal with more and more information and data. Computer being always with network, it is important and useful to study interconnection network. The paper firstly introduce graph and interconnection network, secondly we discuss the three fault tolerance of networks. Graph usually replace interconnection network to study fault tolerant diameter. Let G be a k connected graph. Let DqE(G) denote the maximum diameter among all subgraphs obtained by deleting q edges of G. Let DpV (G) denote the maximum diameter among all subgraphs obtained by deleting p vertices of G.We also define mixed fault diameter D(p.q)M(G), where p vertices and q edges are deleted at the same time. Fault tolerant diameter is an important measurement for stability and effectiveness of interconnection network. The paper studies edge fault tolerant of one kind of network, moreover, discusses relationship among fault tolerant, edge fault tolerant and mixed fault diameter.