主讲人简介： 邵泽辉，华中科技大学博士，教授。累计发表SCI论文50余篇。主持国家自然科学基金项目1项。主要从事图论及其应用、组合优化、算法设计等领域的研究。

主讲内容简介：

控制集理论作为图论的一个分支领域，因其具有重要的实际应用价值，研究一直比较活跃。由于各种应用的需要，近年来学术界提出并研究了近百种不同类型的控制集在各种图上的控制数上下界以及优化算法。本讲座将介绍彩虹控制问题，包括彩虹控制的性质，彩虹控制集问题的复杂度，树的彩虹控制数的线性时间算法。

时间：2019年6月17日13:00

地点：第十教学楼五楼路演厅

主办单位：信息科学与工程学院