kesioncms
【数信讲坛】:Relation of extra edge connectivity and component edge connectivity for regular networks
作者:王大鹏 编辑:王大鹏 2018年12月20日 点击:[]

主讲人: 郭利涛 副教授

主持人:谢锦山 副教授

地  点:文虎楼307

主办方:数学与信息工程学院

时  间:2018年12月22日(周六)上午10∶30~11∶00

报告摘要: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 connectivityis the cardinality of the minimum extra edge cutsuch thatis not connected and each component ofhas at least k vertices. The t-component edge connectivity of a graph G 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, folded hypercubes, star graphs, and balanced hypercubes.


主讲人简介:

郭利涛,博士,副教授,主持国家自然科学基金青年项目一项,参与国家及省部级自然科学基金多项,2015年入选福建省高校杰出青年科研人才培育计划,福建省运筹学学会理事,2018年获全国高校数学微课程教学设计竞赛一等奖,发表SCI文章20多篇。


研究方向:图论及其应用

上一条:【数信讲坛】The Drawing of Graphs(图的画法) 下一条:【数信讲坛】:Complete solution to Turán problem for spanning linear forests

关闭


媒体聚焦