本站讯 2021年12月10日晚，37000cm威尼斯信息与计算科学系教工党支部于腾讯会议举办“坚定目标齐奋斗 同频同绘同心圆——党员‘先锋行’学术报告”第七期，本次活动由信息与计算科学系教工党支部书记亓兴勤主持，支部党员宋慧敏同志担任主讲人，信息与计算科学系教师和部分学生代表参加。

宋慧敏，37000cm威尼斯信息与计算科学系副教授，37000cm威尼斯（威海）运筹学研究所所长，硕士生导师，主要研究方向为图论及其应用和组合最优化。会上，支部书记亓兴勤简单介绍了宋慧敏同志的任职情况、研究方向并引出此次报告的主题——邻域有限制的顶点染色问题。图的染色理论是图论的一个重要研究方向，根据染色的对象分为顶点染色、边染色、全染色等。报告中，宋慧敏首先介绍了图论有关的基本概念，便于与会学生的理解和后续内容的讲解。随后，宋慧敏引出图的有邻域限制的顶点染色问题，即在经典顶点染色(要求相邻点染不同颜色)的基础上，附加邻域限制条件以达到邻域颜色多样化的目的。宋慧敏主要介绍了在考虑两种条件的情况，分别对应r-hue coloring和neighborhood r-bounded coloring。她详细介绍了这两类染色的研究内容、基本理论、现有结果、两者之间的联系以及未来可以继续研究的方向。与会的同学和老师对该问题展开热烈的讨论，促进了解。

通过本次活动，与会人员对图的染色问题尤其是邻域有限制的顶点染色问题有了更深的理解，并对信息与计算科学专业未来的发展方向有了更多的认识。定期的“党员‘先锋行’”学术交流活动既能拓宽学有余力同学的知识领域，使同学们可以更加明确自己今后专业的发展方向，也能促进教师之间的学术沟通，搭建了一个良好的合作交流平台。

作者：文/图：余政鑫  编辑：王祎璠  来源：信息与计算科学系教工党支部