2024年4月19日至22日,应南开大学数学科学学院邀请,我院张赞波教授出席该学院举办的“有向图的结构与应用研讨会”,并作题为“Hamiltonicity, Pancyclicity & Cycle Extendability in Multipartite Tournaments(多部竞赛图中的哈密顿性、泛圈性和圈可扩性)”的报告。
本次会议是一个国际性的研讨会,也是国内首次举行的有向图专题会议。参会的包括有向图的权威,欧洲科学院院士,伦敦大学皇家霍洛威学院的 Gregory Gutin教授,南丹麦大学的Anders Yeo教授以及国内多所高校的有向图专家近60人。会议的主旨为分享有向图的理论、算法以及实际应用中的经验与成果,深入探讨有向图在多学科交叉领域中的前沿研究。
张赞波的报告主要介绍了团队近期在重要的有向图类——多部竞赛图的圈可扩性上取得的成果。哈密顿性、泛圈性和圈可扩性等性质刻画了网络中丰富的圈结构,一直是图论和网络科学的研究热点。张赞波与包括Gutin教授在内的合作者研究了多部竞赛图中这些性质之间的关系,特别是证明了二部竞赛图中哈密顿性、泛圈性与圈可扩性的等价性。在报告中张赞波详细介绍了新引入的辅助图类“出入图”和运用出入图构造和分析圈结构的技术。
在展示团队研究成果的同时,张赞波和与会同行在有向图的割、染色、极值、装填和算法等问题上进行了探讨,广泛了解了研究领域的前沿动态,加强了与同行的交流合作。