2020年11月7日上午，应西北工业大学邀请，我院张赞波教授为该校研究生“灵犀学术殿堂”作在线报告“图的连通度算法”(西工大公告见http://math.nwpu.edu.cn/info/1052/2104.htm）。报告由西工大王力工教授、白延东副教授等主持，西工大师生共60多人参与，报告人还包括来自兰州大学和烟台大学的专家。
张赞波报告的主题是“图的圈点连通度算法”。连通度是网络的重要性能参数。图作为网络的数学模型，其各类连通度得到广泛关注。其中，图的圈边(点)连通度要求图在删除一定数目的边(点)以后，所剩下的分支中至少有两个含有圈结构。这两个概念与图的染色、匹配和3-正则图结构分析等多个重要课题密切相关。计算图的圈边(点)连通度是具有很长历史的重要问题。张赞波介绍了近年来他与中山大学娄定俊教授、华南师大梁军博士等学者合作完成的一系列正则图类圈点连通度判定算法和相关理论分析成果，并介绍了部分算法的细节。随后，张赞波与西工大师生探讨了现有算法的改进可能，以及这个课题未来可以开展的一些工作。
西北工业大学的“灵犀学术殿堂”是该校长期举办的研究生学术交流平台，报告者不乏院士及国际与国内著名学者。通过积极参与兄弟院校的学术活动，增强与同行的合作交流，既是科研前沿探索的需要，也是为深藏于浩瀚文献中的知识赋予生命力的需要。
供稿：张赞波 审核：陈蔼祥