An interconnection network is often modeled by a connected graph G,and the connectivity of G is an important parameter for fault tolerance of the network.A connected graph G=(V,E)is maximally edge-connected(or maximally-?for short)if its edge-connectivity attains its minimum degree.We define a maximally-?graph G to be m-maximally-?if G-S is still maximally-?for any edge subset S?E(G)with|S|?m.The maximum integer of such m,denoted by m_?(G),is said to be the edge fault tolerance of G with respect to the maximally-?property.In this thesis,we discuss the edge fault tolerance for maximally-?property of three families of interconnection networks,and determine the exact values of m_?(G)for some well-known networks. |