×

我院张赞波教授为山东大学“珠峰讲坛”作报告

来源:统计与数学学院网站发布时间:2022-05-21

20225月10日下午,应山东大学数学学院邀请,我院张赞波教授为该学院“珠峰讲坛”作在线报告“Path Extendable Tournaments(路可扩竞赛图)”(公告见https://www.view.sdu.edu.cn/info/1020/165483.htm)。报告由山东大学数学学院颜谨教授主持,共有60多人出席,包括来自山东大学、山西大学、新疆大学、西北工业大学、南京师范大学、中山大学和我校的师生。

张赞波的报告主要围绕有向图的路结构展开。哈密顿性、泛圈性和泛连通性等性质描述了网络中丰富的圈、路结构,一直是图论和网络科学的研究热点。路可扩性是在这些性质上发展而来的一个更强的性质。张赞波与英国伦敦大学Gregory Gutin教授、荷兰特文特大学Hajo Broersma教授等合作者在有向图的路、圈结构方面取得了多项成果。此次报告主要介绍团队近期所建立的,竞赛图中路可扩性的若干充分条件,其中竞赛图是最重要的稠密有向图类。这些条件是通过对两类经典的条件进行整合或加强而获得,条件的形式及其证明方法有一定新意,为竞赛图的结构分析带来一些新的思路。报告完毕后,张赞波与在线师生针对有向图和竞赛图的结构研究进行了广泛的探讨。

张赞波近期的多项工作受到了同行的关注。除了本次报告的有向图中路结构的相关成果,他在主流学术期刊“IEEE Transactions on Information Theory”发表的最短路算法成果和《算法数学》一书的翻译工作近期连续为中国运筹学会《运筹通讯》关注和报导。