主讲人简介: 邵泽辉,华中科技大学博士,教授。累计发表SCI论文50余篇。主持国家自然科学基金项目1项。主要从事图论及其应用、组合优化、算法设计等领域的研究。
主讲内容简介:
控制集理论作为图论的一个分支领域,因其具有重要的实际应用价值,研究一直比较活跃。由于各种应用的需要,近年来学术界提出并研究了近百种不同类型的控制集在各种图上的控制数上下界以及优化算法。本讲座将介绍一些特殊图的控制数上下界求解方法??放电法。本方法为求解图的各类控制数的新型方法。同时将解了放电法如何求解3正则图的双罗马控制数,双Peterson图P(3k,k)的双罗马控制数及符号罗马k控制。
时间:2019年6月17日15:00
地点:第十教学楼五楼路演厅
主办单位:信息科学与工程学院