论文研究 度交叉立方体网络的可靠性分析

交叉立方体网络是一种互连结构，是分布式内存并行计算机体系结构的基础。 可靠性在多处理器系统的容错计算中起着重要作用。 连接性是基于图模型探索网络结构的容错性和可靠性的重要指标。 设一个连通图。 k条件边缘连通性是最小边缘割除的基数（如果有），其删除将断开并且的每个分量都具有最小度的属性。 可以类似地定义k条件连接。 在本文中，我们确定了小k的交叉立方体的k条件（边缘）连通性。 并且我们还证明的其他性质。