Relation of Extra Edge Connectivity and Component Edge Connectivity for Regular Networks
Relation of Extra Edge Connectivity and Component Edge Connectivity for Regular Networks
复制标题
DOI：
10.1142/s0129054121500076
复制
发表时间：
2021
期刊：
影响因子：
--
通讯作者：
Litao Guo;Mingzu Zhang;Shaohui Zhai;Liqiong Xu
中科院分区：
文献类型：
--
作者：
Litao Guo;Mingzu Zhang;Shaohui Zhai;Liqiong Xu
互连网络的可靠性对多处理机系统的设计是很重要的。额外边连通度和组件边连通度是可靠性评估的两个参数。[公式：see text]-extra edge connectivity [Formula：see text]是最小额外边切割[Formula：see text]的基数，使得[Formula：see text]不连接，并且[Formula：see text]的每个组件至少有[Formula：see text]顶点。[公式：see text]-图形[Formula：see text]的组件边连通性[Formula：see text]是集合[Formula：see text]的最小边数，使得[Formula：see text]不连通且[Formula：see text]至少有[Formula：see text]组件。本文给出了正则网络的额外边连通度与分支边连通度的关系。作为应用，我们确定了BC网络的分支边连通度，[公式：见正文]-ary [公式：见正文]-cubes，增强超cubes.
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.