题  目：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.

报告人：程冬琴

报告人简介：暨南大学信息科学技术学院数学系副教授、硕士生导师。2015年6月博士毕业于北京交通大学，2014年9月至2015年2月访问美国埃默里大学，2022年7月12日至2023年7月11日赴新加坡南洋理工大学任国家公派访问学者。主持国家自然科学基金-青年基金1项、国家自然科学基金-天元基金1项、广东省自然科学基金-面上项目1项、广东省自然科学基金-青年基金1项、暨南大学科研培育与创新基金1项、暨南大学校级教学改革项目1项。获得第三届（2017）全国高校数学微课程教学设计竞赛华南赛区二等奖、暨南大学第三届本科课程新任教师教学竞赛二等奖、暨南大学纳金数学创新人才专项奖励、暨南大学信息科学技术学院/网络空间安全学院“教学、教辅先进个人”、暨南大学信息科学技术学院/网络空间安全学院吴渔夫科技创新育人奖、全国大学生数学建模竞赛广东省分赛优秀指导教师奖（获得3次）等奖励，2015年入选为暨南大学第三批“优秀青年教师支持计划”（期限3年）。研究方向：图论、互连网络，截止目前以第一作者/通讯作者身份已发表相关论文33余篇。

时  间：2023年10月19日（周四）下午16：00开始

地  点：石牌校区南海楼224室

热烈欢迎广大师生参加!

信息科学技术学院

2023年10月18日