应数学与统计学院张和平教授和徐守军教授邀请,湖北大学数学与统计学院刘慧清教授将于2021年7月6日进行线上学术报告。
报 告:The burning number of graphs
时 间:7月6日上午10:30
地 点:理工楼631
腾讯会议号:350 8723 7568 密码:142857
摘要:Graph burning is a deterministic discrete time graph process that can be interpreted as a model for the spread of influence in social networks. The burning number of a graph G is the minimum number of steps in a graph burning process for G. It is shown that the graph burning problem is NP-complete even for subcubic trees and path-forests. In this talk, we will present some new results and still open problems related to burning number of graphs.
欢迎广大师生参加!
报告人简介
刘慧清, 2004年博士毕业于中科院数学与系统科学研究院,同年获理学博士学位,2016年3月-2017年3月受国家留学基金委资助在美国佐治亚州立大学(Georgia StateUniversity)从事访问交流研究工作。自2004年以来,先后执教于南开大学、湖北大学,现为湖北大学数学与统计学学院教授、博士生导师。目前的主要研究兴趣集中在图(网络)的结构、图谱理论及其应用上,已在《J. Graph Theory》、《J. Comb. Theory Ser B》、《Appl. Math. Comput.》、《Linear Algebra Appl.》、《J. Math. Chem.》、《Disc. Appl. Math.》、《Graphs Comb.》、《MATCH Commun. Math. Comput.Chem.》等重要国际学术期刊发表论文60余篇。主持2项国家自然科学基金面上项目,参与5项国家自然科学基金项目。
甘肃应用数学中心
萃英学院
甘肃省高校应用数学与复杂系统省级重点实验室
数学与统计学院
2021年7月6日