为加强学科内涵建设，推动我院在图论与组合优化领域的学术交流与科研平台发展，近日，应我院邀请，兰州大学数学与统计学院博士生导师徐守军教授为我院师生作了题为“Daisy立方体及其扩展的多项式特征描述”的线上专题学术报告。我院师生代表共100余人参加，报告会由学院副院长杨雨主持。

徐守军教授作报告

徐守军教授围绕部分立方体（Partial Cube）这一图论中的重要图类，系统介绍了其正则性、凸圈结构及代数性质，并重点阐述了Daisy立方体的多项式刻画。他指出，团队在解决Klavzar和Mollard于2019年提出的两个公开问题方面取得了重要进展，证明了Daisy立方体的距离多项式、距离Cube多项式与Cube多项式三者相等。

针对Partial Cube的图类层次与结构特征，徐教授介绍了从超立方体到Partial Cube、再到Almost Medium图的图类层次结构，并证明了K-正则的Almost Medium图一三定是超立方体。他还进一步展示了图论与组合优化、离散算法之间的深刻联系。

报告中，徐教授引入了多项式工具来刻画图类，建立了Cube多项式与团多项式之间的联系，并指出任意图的团多项式研究可转化为对Medium图的Cube多项式研究，实现了研究范式的转移。报告内容兼具理论深度与学科交叉视野，展现了图论在离散算法与复杂网络分析等领域的广泛影响。

在互动环节，与会师生就Partial Cube的图类扩展、Crossing Graph构造等问题与徐教授进行了深入交流。徐教授结合自身多年研究经验，逐一作出细致解答，并鼓励青年学者关注超立方体控制数、匹配扩展等开放问题，勇于探索图论与组合优化领域的交叉创新点。

本次报告是我校推进高水平学术交流、强化学科建设的重要活动。徐守军教授以Daisy立方体为切入点，从多视角剖析了科学问题的研究思路，为与会师生提供了新的学术启示。报告同时也为我校人工智能相关学科平台建设提供了新的学术视角，并为推动图论在复杂网络分析与离散算法等领域的应用研究拓展了思路。