Title :
The conditional fault tolerance of (n,2)-star graph
Author :
Yali, Lv ; Xiaolong, Ruan
Author_Institution :
Institute of Information Technology, Henan University of Traditional Chinese Medicine, Zhengzhou, China
Abstract :
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,2 is n-1, and the conditional fault diameter of Sn,2 is 5.
Keywords :
Computer science; Distributed processing; Fault tolerance; Fault tolerant systems; Information technology; Routing; Tin; (n, k)-star graph; conditional connectivity; conditional fault diameter;
Conference_Titel :
Information Science and Engineering (ICISE), 2010 2nd International Conference on
Conference_Location :
Hangzhou, China
Print_ISBN :
978-1-4244-7616-9
DOI :
10.1109/ICISE.2010.5690258
