报 告 人：陆玫 教授
报告题目：Saturation Numbers of graphs
报告时间：2024年05月31日（周五）下午15:00
报告地点：静远楼1508学术报告厅
主办单位：数学与统计学院、数学研究院、科学技术研究院
报告人简介：
陆玫，1993年7月在中国科学院数学与系统科学研究院获博士学位，现为清华大学数学科学系教授，博士生导师，主要从事运筹学、图论与组合优化方面的研究。现任清华大学数学科学系计算数学与运筹学研究所所长。
报告摘要：
For fixed graphs F and H, a graph G⊆F is H-saturated if there is no copy of H in G, but for any edge e∈ E(F)\ E(G), there is a copy of H in G+e. The saturation number of H in F, denoted sat(F, H), is the minimum number of edges in an H-saturated subgraph of F. In this talk, I will give some problems and conjectures on the saturation number.