Article citationsMore>>

Lin, L., Xu, L. and Zhou, S. (2016) Relating the Extra Connectivity and the Conditional Diagnosability of Regular Graphs under the Comparison Model. Theoretical Comput. Sci., 618, 21-29. https://doi.org/10.1016/j.tcs.2015.12.031

has been cited by the following article:

• TITLE: Reliability Analysis of Crossed Cube Networks on Degree

  AUTHORS: Litao Guo

  KEYWORDS: Interconnection Structure, Fault Tolerance, Reliability, Conditional Connectivity

  JOURNAL NAME: Journal of Computer and Communications, Vol.6 No.1, December 29, 2017

  ABSTRACT: Crossed cubes network is a kind of interconnection structure as a basis for distributed memory parallel computer architecture. Reliability takes an important role in fault tolerant computing on multiprocessor systems. Connectivity is a vital metric to explore fault tolerance and reliability of network structure based on a graph model. Let be a connected graph. The k-conditional edge connectivity is the cardinality of the minimum edge cuts , if any, whose deletion disconnects and each component of has property of minimum degree . The k-conditional connectivity can be defined similarly. In this paper, we determine the k- conditional (edge) connectivity of crossed cubes for small k. And we also prove other properties of .