Date Added: Jul 2011
Reliability and efficiency are important criteria in the design of interconnection networks. Connectivity is a widely used measurement for network fault-tolerance capacities, while diameter determines routing efficiency along individual paths. In practice, the authors are interested in high-connectivity, small-diameter networks. In this paper, they have found the w-wide diameter, w-fault diameter, w-fault wide diameter and w-Rabin number for a circulant undirected graph G. It would be interesting to study reliability measures in interconnection network such as hypercube network, butterfly network, mesh network and so on.