Relation of extra edge connectivity and component edge connectivity for regular networks

讲座名称：Relation of extra edge connectivity and component edge connectivity for regular networks

讲座人：郭利涛 教授

讲座时间：11月12日14:00

讲座地点：Zoom会议直播（会议ID:987 179 6000 会议密码：Ww4sCX）

讲座人介绍：

郭利涛，教授，主持国家自然科学基金青年项目和福建省自然科学基金各一项，参与国家及省部级自然科学基金多项，2015年福建省高校杰出青年科研人才培育计划，美国数学评论评论员，福建省运筹学学会理事，发表SCI文章30多篇。

讲座内容：

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 k-extra edge connectivity is the cardinality of the minimum extra edge cut F such that G-F is not connected and each component of has at least k vertices. The t-component edge connectivity of a graph G=(V,E) is the minimum edge number of a set F such that G-F is not connected and has at least t 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, k-ary n-cubes, enhanced hypercubes.

主办单位：数学与统计学院