The conditional fault tolerance of (n,2)-star graph
Yali Lv, Xiaolong Ruan · 2010
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 Sn,2is n-1, and the conditional fault diameter of Sn,2is 5.