報 告 人：陸玫 教授

報告題目：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.