报告时间：2024年6月11日下午16:30

报告地点：数学与信息学院数学系715教室

报告题目：Construction, Extension and Path extendability of Near-Homogeneous Tournaments

报告摘要： A homogeneous tournament is a tournament with  vertices that every arc is contained in exactly  cycles of length . Homogeneous tournaments are the first class of tournaments that are proved to be path extendable, which means that every nonhamiltonian path  in such a tournament  can be extended to a path  with the same initial and terminal vertex and  for a certain vertex . A generalized class of graph is that of near-homogeneous tournaments with  vertices, in which every arc is contained in  or  cycles of length . We raise a new method to construct near-homogeneous tournaments with  vertices. We also show that the definition of near-homogeneous tournament can be extended to tournaments with an even number of vertices. Finally we verify path extendability of near-homogeneous tournaments.

个人简介：

张赞波现为广东财经大学统计与数学学院教授，先后在中山大学和荷兰特文特大学（University of Twente）获得计算机和应用数学方向博士学位，曾为广东省千百十人才培养工程省级培养对象。他主要从事图论及其算法等方面研究工作，在SIAM J. on Discrete Mathematics，J. of Graph Theory 等著名国际学术期刊上发表论文约四十篇，完成学术著作两部，在图的匹配理论，路圈理论，图划分算法和连通度算法等方向上取得系列成果，部分基础性成果被相关领域的专著和综述所引用。他主持完成广东省自然科学基金项目两项，广东省重点科研项目一项，现主持在研广东省自然科学基金两项。(详见个人网页http://shx.gdufe.edu.cn/2022/0710/c9459a163885/page.htm)