International Journal of Foundations of Computer Science ( IF 0.523 ) Pub Date : 2021-01-25 , DOI: 10.1142/s0129054121500076 Litao Guo; Mingzu Zhang; Shaohui Zhai; Liqiong Xu
Reliability of interconnection networks is important to design multiprocessor systems. The extra edge connectivity and component edge connectivity are two parameters for the reliability evaluation. The -extra edge connectivity is the cardinality of the minimum extra edge cut such that is not connected and each component of has at least vertices. The -component edge connectivity of a graph is the minimum edge number of a set such that is not connected and has at least components. In this paper, we find the relation of extra edge connectivity and component edge connectivity for regular networks. As an application, we determine the component edge connectivity of BC networks, -ary -cubes, enhanced hypercubes.
中文翻译:

常规网络的额外边缘连接和组件边缘连接的关系
互连网络的可靠性对于设计多处理器系统很重要。额外的边缘连接和组件边缘连接是可靠性评估的两个参数。这-额外的边缘连接 是最小额外切边的基数 这样 没有连接,并且每个组件 至少有 顶点。这组件边缘连接 图的 是一组的最小边数 这样 没有连接并且 至少有 成分。在本文中,我们发现常规网络的额外边缘连接和组件边缘连接之间的关系。作为应用程序,我们确定BC网络的组件边缘连通性,-ary -立方体,增强的超立方体。