报告题目：Relation of extra edge connectivity and component edge connectivity for regular networks

报 告 人：郭利涛 教授 厦门理工学院

照    片：

邀 请 人：朱强

报告时间：2020年11月12日（周四）14：00-15：00

腾讯会议 ID：660 629 560 会议密码：1111

报告人简介：郭利涛教授，博士、教授期间主持国家自然科学基金青年项目和福建省自然科学基金各一项，参与国家及省部级自然科学基金多项，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 λk（G） is the cardinality of the minimum extra edge cut F such that G-F is not connected and each component of G-F has at least k vertices. The t-component edge connectivity λk（G） of a graph G = (V, E) is the minimum edge number of a set F such that G-F is not connected and G-F 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.