Fault-tolerance of ðn; kÞ-star networks q

This paper considers a refined measure j ðhÞ s for the fault-tolerance of a network and, for the

[1]  Jin-Soo Kim,et al.  Ring embedding in faulty (n,k)-star graphs , 2001, Proceedings. Eighth International Conference on Parallel and Distributed Systems. ICPADS 2001.

[2]  Eddie Cheng,et al.  Unidirectional (n, k)-Star Graphs , 2002, J. Interconnect. Networks.

[3]  Sheldon B. Akers,et al.  A Group-Theoretic Model for Symmetric Interconnection Networks , 1989, IEEE Trans. Computers.

[4]  Shahram Latifi,et al.  Conditional Fault Diameter of Star Graph Networks , 1996, J. Parallel Distributed Comput..

[5]  Cheng-Kuan Lin,et al.  The Spanning Connectivity of the (n, k)-star Graphs , 2006, Int. J. Found. Comput. Sci..

[6]  Eddie Cheng,et al.  On the surface area of the (n, k)-star graph , 2009, Theor. Comput. Sci..

[7]  Shahram Latifi,et al.  Conditional Connectivity Measures for Large Multiprocessor Systems , 1994, IEEE Trans. Computers.

[8]  Shuming Zhou,et al.  The conditional fault diagnosability of (n, k)-star graphs , 2012, Appl. Math. Comput..

[9]  Zhao Zhang,et al.  A kind of conditional vertex connectivity of star graphs , 2009, Appl. Math. Lett..

[10]  Iain A. Stewart,et al.  One-to-many node-disjoint paths in (n, k)-star graphs , 2010, Discret. Appl. Math..

[11]  Xiaofeng Guo,et al.  A kind of conditional fault tolerance of (n, k)-star graphs , 2010, Inf. Process. Lett..

[12]  Abdol-Hossein Esfahanian,et al.  Generalized Measures of Fault Tolerance with Application to N-Cube Networks , 1989, IEEE Trans. Computers.

[13]  Eddie Cheng,et al.  Strong local diagnosability of (n, k)(n, k)-star graphs and Cayley graphs generated by 2-trees with missing edges , 2013, Inf. Process. Lett..

[14]  Khaled Day,et al.  A Comparative Study of Topological Properties of Hypercubes and Star Graphs , 1994, IEEE Trans. Parallel Distributed Syst..

[15]  Eddie Cheng,et al.  Distance formula and shortest paths for the (n, k)-star graphs , 2010, Inf. Sci..

[16]  Jun-Ming Xu,et al.  Generalized measures for fault tolerance of star networks , 2014, Networks.

[17]  Jimmy J. M. Tan,et al.  Fault Hamiltonicity and fault Hamiltonian connectivity of the (n, k)‐star graphs , 2003, Networks.