題  目：Path covers of bubble-sort star graphs

内容簡介：The distributed computing or parallel computing system uses an interconnection network as a topology structure to connect a large number of processors. The disjoint paths of interconnection networks are related to parallel computing and the fault tolerance. -path cover of graph  consists of (internally) disjoint paths s (), where . The bubble-sort star graph is bipartite and has favorable reliability and fault tolerance which are critical for multiprocessor systems. We focus on the one-to-one 1-path cover, one-to-one -path cover, and many-to-many 2-path cover of the bubble-sort star graph . More specifically, let  with , for and , we prove that (1) contains a 1-path cover, i.e., Hamiltonian path , (2)  contains one-to-one -path cover s () between u and v, and (3)  contains many-to-many 2-path cover  and , where . Since  is -regular graph, the one-to-one-path cover is the maximal one-to-one path cover.

報告人：程冬琴

報告人簡介：太阳集团app首页太阳集团1088vip數學系副教授、碩士生導師。2015年6月博士畢業于北京交通大學，2014年9月至2015年2月訪問美國埃默裡大學，2022年7月12日至2023年7月11日赴新加坡南洋理工大學任國家公派訪問學者。主持國家自然科學基金-青年基金1項、國家自然科學基金-天元基金1項、廣東省自然科學基金-面上項目1項、廣東省自然科學基金-青年基金1項、太阳集团app首页科研培育與創新基金1項、太阳集团app首页校級教學改革項目1項。獲得第三屆（2017）全國高校數學微課程教學設計競賽華南賽區二等獎、太阳集团app首页第三屆本科課程新任教師教學競賽二等獎、太阳集团app首页納金數學創新人才專項獎勵、太阳集团app首页太阳集团1088vip/網絡空間安全學院“教學、教輔先進個人”、太阳集团app首页太阳集团1088vip/網絡空間安全學院吳漁夫科技創新育人獎、全國大學生數學建模競賽廣東省分賽優秀指導教師獎（獲得3次）等獎勵，2015年入選為太阳集团app首页第三批“優秀青年教師支持計劃”（期限3年）。研究方向：圖論、互連網絡，截止目前以第一作者/通訊作者身份已發表相關論文33餘篇。

時  間：2023年10月19日（周四）下午16：00開始

地  點：石牌校區南海樓224室

熱烈歡迎廣大師生參加!

太阳集团1088vip

2023年10月18日