應(yīng)yl7703永利官網(wǎng)高毓平博士邀請(qǐng)，暨南大學(xué)信息科學(xué)技術(shù)學(xué)院副教授程冬琴將于2021年1月4日進(jìn)行線上學(xué)術(shù)報(bào)告。
報(bào)告題目：Vertex-disjoint paths joining adjacent vertices in faulty hypercubes
報(bào)告時(shí)間：1月4日下午2:30
會(huì)議鏈接：https://meeting.tencent.com/s/cOrQUg9fIx2P
騰訊會(huì)議ID：189 196 108, 密碼：0104
報(bào)告摘要：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.
歡迎廣大師生參加！
報(bào)告人簡(jiǎn)介
程冬琴，暨南大學(xué)信息科學(xué)技術(shù)學(xué)院數(shù)學(xué)系副教授，2015年6月畢業(yè)于北京交通大學(xué)，2014年9月-2015年2月在埃默里大學(xué)博士聯(lián)合培養(yǎng)，導(dǎo)師為Ronald Gould教授。目前，程冬琴老師的主要研究方向?yàn)閳D論、互連網(wǎng)絡(luò)等，以第一作者或通訊作者身份發(fā)表相關(guān)SCI論文16篇。程冬琴老師主持國(guó)家自然科學(xué)基金青年基金1項(xiàng)、國(guó)家自然科學(xué)基金天元基金1項(xiàng)、廣東省自然科學(xué)基金博士啟動(dòng)項(xiàng)目1項(xiàng)、暨南大學(xué)科研培育與創(chuàng)新基金1項(xiàng)。獲得2015年暨南大學(xué)第三屆本科課程新任教師教學(xué)競(jìng)賽二等獎(jiǎng)、第三屆（2017）全國(guó)高校數(shù)學(xué)微課程教學(xué)設(shè)計(jì)競(jìng)賽華南賽區(qū)二等獎(jiǎng)、暨南大學(xué)信息科學(xué)技術(shù)學(xué)院/網(wǎng)絡(luò)空間安全學(xué)院吳漁夫科技創(chuàng)新育人獎(jiǎng)、暨南大學(xué)納金數(shù)學(xué)創(chuàng)新人才專項(xiàng)獎(jiǎng)勵(lì)、全國(guó)大學(xué)生數(shù)學(xué)建模競(jìng)賽廣東省分賽優(yōu)秀指導(dǎo)教師獎(jiǎng)等多項(xiàng)獎(jiǎng)勵(lì)。
甘肅省應(yīng)用數(shù)學(xué)與復(fù)雜系統(tǒng)重點(diǎn)實(shí)驗(yàn)室
yl7703永利官網(wǎng)
萃英學(xué)院
2021年1月3日
