Some Results on Graph Burning Problem
数学公众报告(120周年校庆系列第51场)
报告题目(Title)：Some Results on Graph Burning Problem
报告人(Speaker)：刘慧清教授 （湖北大学）
地点(Place)：腾讯会议 ID：909 725 321
时间(Time)：2022 年 10 月 28 日（周五） 15:00--16:00
邀请人(Inviter)：徐敏
报告摘要
Graph burning runs on discrete time steps. The aim is to burn all the vertices in a given graph in the least number of time steps. This number is known to be the burning number of the graph. The spread of social influence, an alarm, or a social contagion can be modeled using graph burning. The less the burning number, the faster the spread. Optimal burning of general graphs is NP-Hard. In this talk, we will present some results for graph burning and some progress on the burning number of graphs.
主讲人简介
刘慧清，女，2004年博士毕业于中科院数学与系统科学研究院，同年获理学博士学位，2016年3月-2017年3月受国家留学基金委资助在美国佐治亚州立大学从事访问交流研究工作。自2004年以来，先后执教于南开大学、湖北大学，现为湖北大学数学与统计学学院教授／博士生导师。目前的主要研究兴趣集中在图和网络的结构性质、图谱理论及其应用上。发表学术论文80余篇。主持国家自然科学基金面上项目3项，参与承担国家自然科学基金项目5项。
