The conditional fault tolerance of (n,2)-star graph

Conditional connectivity and conditional faulty diameter have been proposed as two important parameters to estimate the fault tolerance of connect networks. In this paper, we consider the conditional connectivity and conditional fault diameter of (n,2)-star graph. we arrive that the conditional connectivity of (n,2)-star graph S n,2 is n-1, and the conditional fault diameter of S n,2 is 5.