Generalized Fault Tolerance Properties of Star Graphs

Recently an attractive interconnection topology has been proposed which compares very favorably with the well known n-cubes in terms of degree, diameter, fault tolerance and resilience. In this paper we investigate further fault tolerance properties of star graphs using the generalized measure of fault tolerance as introduced recently to study n-cubes. Star graphs are found again to compare favorably with n-cubes even using this generalized measure of fault tolerance.