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 [Formula: see text]-extra edge connectivity [Formula: see text] is the cardinality of the minimum extra edge cut [Formula: see text] such that [Formula: see text] is not connected and each component of [Formula: see text] has at least [Formula: see text] vertices. The [Formula: see text]-component edge connectivity [Formula: see text] of a graph [Formula: see text] is the minimum edge number of a set [Formula: see text] such that [Formula: see text] is not connected and [Formula: see text] has at least [Formula: see text] 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, [Formula: see text]-ary [Formula: see text]-cubes, enhanced hypercubes.

中文翻译：

---

常规网络的额外边缘连通性与组件边缘连通性的关系

互连网络的可靠性对于设计多处理器系统很重要。额外的边缘连通性和组件边缘连通性是可靠性评估的两个参数。[公式：见文]-额外边连通性[公式：见文]是最小额外边切割[公式：见文]使得[公式：见文]不连通且[公式：见文]的每个分量的基数： see text] 至少有 [Formula: see text] 顶点。图[公式：见文本]的[公式：见文本]-分量边连通性[公式：见文本]是集合[公式：见文本]的最小边数，使得[公式：见文本]不是连接且 [公式：见文本] 至少具有 [公式：见文本] 组件。在本文中，我们发现了常规网络的额外边连接和组件边连接的关系。