报告题目：控制集理论中的放电法
时 间：2022年5月15日（星期日）上午9：30-11:30
地 点：腾讯会议（会议号：474-997-966；会议密码：123123）
主 办：数学与统计学院, 福建省应用数学中心（福建师范大学）、福建师范大学数学研究中心、福建省分析数学及应用重点实验室
参加对象：感兴趣的老师和研究生
报告摘要：提出了一种应用于求解图的各类控制数下界的新型方法——放电法。该方法对图进行规则的子图划分，再对每个子图进行着色，使得子图内部的点满足控制要求，由此可以得出子图的着色值范围。进一步地，对子图的权进行重新分配，由此求解此图的控制数。通过对比发现，该方法不仅可显著简化网格图和Petersen图控制集下界的求解过程，应用于算法设计改进算法的时间复杂度。
报告人简介：邵泽辉，男，博士，广州大学计算科技研究院教授。主要从事模式识别、智能信息处理、图论及应用、算法设计与分析相关领域工作，解决了几个图论以及组合数学等相关领域的国际公开问题。主持国家自然科学基金和中国博士后基金各1项，四川省应用基础研究计划重点项目1项，广东省自然科学基金面上项目1项，软件著作权授权6项，国家发明专利授权1项。在SIAM Journal on Discrete Mathematics、Information Sciences、Applied Mathematical Modelling、 IET Communications、Discrete Mathematics、Journal of Computer and System Sciences、Journal of Combinatorial Optimization等国际期刊上发表论文70余篇，其中SCI收录60余篇, Thomson Reuters JCR 1 区论文10篇，ESI 高被引1篇。担任多个国际学术期刊编委。