欢迎进入 兰州大学数学与统计学院

当前位置: 首页 > 学术交流 > 正文

"九章讲坛"第292讲 — 程冬琴 副教授

日期:2021-01-04点击数:

应数学与统计学院高毓平博士邀请,暨南大学信息科学技术学院副教授程冬琴将于2021年1月4日进行线上学术报告。

报告题目:Vertex-disjoint paths joining adjacent vertices in faulty hypercubes

报告时间:1月4日下午2:30

会议链接:https://meeting.tencent.com/s/cOrQUg9fIx2P

腾讯会议ID:189 196 108, 密码:0104

报告摘要:LetQndenote then-dimensional hypercube and the set of faulty edges and faulty vertices inQnbe denoted byFeandFv, respectively. In this paper, we investigateQn(n≤3) with |Fe|+|Fv|≤n-3faulty elements, and demonstrate that there are two fault-free vertex-disjoint pathsP[a,b] andP[c,d] satisfying that 2≤l(P[a,b])+l(P[c,d])≤2n-2|Fv|-2, where 2|l(P[a,b])+l(P[c,d]), (a,b), (c,d)∈E(Qn). The contribution of this paper is: (1) we can quickly obtain the interesting result thatQn-Feis bipancyclic, where |Fe|≤n-2 andn≥3; (2) this result is a complement to Chen’s part result (X.B.Chen, Information Sciences 179 (2009) 3110–3115) in that our result shows that there are all kinds of two disjoint-free (S,T)-paths which contain 4, 6, 8,…, 2n-2|Fv|

vertices respectively inQnwhenS={a,c},T={b,d}, and (a,b), (c,d)∈E(Qn). Our result is optimal with respect to the number of fault-tolerant elements.

欢迎广大师生参加!


报告人简介

程冬琴,暨南大学信息科学技术学院数学系副教授,2015年6月毕业于北京交通大学,2014年9月-2015年2月在埃默里大学博士联合培养,导师为Ronald Gould教授。目前,程冬琴老师的主要研究方向为图论、互连网络等,以第一作者或通讯作者身份发表相关SCI论文16篇。程冬琴老师主持国家自然科学基金青年基金1项、国家自然科学基金天元基金1项、广东省自然科学基金博士启动项目1项、暨南大学科研培育与创新基金1项。获得2015年暨南大学第三届本科课程新任教师教学竞赛二等奖、第三届(2017)全国高校数学微课程教学设计竞赛华南赛区二等奖、暨南大学信息科学技术学院/网络空间安全学院吴渔夫科技创新育人奖、暨南大学纳金数学创新人才专项奖励、全国大学生数学建模竞赛广东省分赛优秀指导教师奖等多项奖励。

甘肃省应用数学与复杂系统重点实验室

数学与统计学院

萃英学院

2021年1月3日