As the number of links and processors in an interconnection network increases, faulty links and processors are constantly emerging. When a network fails, how to evaluate the state of the network and optimize the reliability of the network itself is the focus of attention in recent years. Therefore, the design of network structure and network reliability evaluation are particularly significant. In recent years, connectivity, especially h-conditional restricted connectivity, has been widely discussed by scholars. In this paper, a family of composite network is constructed on the basis of complete graph Kl (l≥3 is an odd integer), named conditional recursive networks (simply called CRNs). It contains the common network alternating group network (ANm) and some unknown networks. In order to further reflect the reliability of composite network CRNs, we determine connectivity and h-conditional restricted connectivity for 0≤h≤l−1. As an application, we get the connectivity and h-conditional restricted connectivity of ANm directly.

中文翻译：

---

h 条件限制下条件递归网络的可靠性评估


随着互连网络中链路和处理器数量的增加，故障链路和处理器不断出现。当一个网络发生故障时，如何评估网络的状态并优化网络本身的可靠性是近年来关注的焦点。因此，网络结构的设计和网络可靠性评估尤为重要。近年来，连通性，尤其是 h 条件限制连通性，被学者们广泛讨论。在本文中，在完整图 Kl （l≥3 是一个奇整数） 的基础上构建了一族复合网络，称为条件递归网络（简称 CRN）。它包含普通网络、交替组网 （ANm） 和一些未知网络。为了进一步反映复合网络 CRN 的可靠性，我们确定了 0≤h≤l-1 的连通性和 h 条件限制连通性。作为应用程序，我们直接获得 ANm 的 connectivity 和 h 条件受限连接。