歡迎進入 蘭州大學數學與統計學院

當前位置: 首頁 > 學術交流 > 正文

"九章講壇"第292講 — 程冬琴 副教授

日期:2021-01-04點擊數:

應數學與統計學院高毓平博士邀請,暨南大學信息科學技術學院副教授程冬琴將於2021年1月4日進行線上學術報告。

報告題目:Vertex-disjoint paths joining adjacent vertices in faulty hypercubes

報告時間:1月4日下午2:30

會議鏈接://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日