報(bào) 告 人：陸玫 教授

報(bào)告題目：Saturation Numbers of graphs

報(bào)告時(shí)間：2024年05月31日（周五）下午15:00

報(bào)告地點(diǎn)：靜遠(yuǎn)樓1508學(xué)術(shù)報(bào)告廳

主辦單位：數(shù)學(xué)與統(tǒng)計(jì)學(xué)院、數(shù)學(xué)研究院、科學(xué)技術(shù)研究院

報(bào)告人簡(jiǎn)介：

      陸玫，1993年7月在中國(guó)科學(xué)院數(shù)學(xué)與系統(tǒng)科學(xué)研究院獲博士學(xué)位，現(xiàn)為清華大學(xué)數(shù)學(xué)科學(xué)系教授，博士生導(dǎo)師，主要從事運(yùn)籌學(xué)、圖論與組合優(yōu)化方面的研究?，F(xiàn)任清華大學(xué)數(shù)學(xué)科學(xué)系計(jì)算數(shù)學(xué)與運(yùn)籌學(xué)研究所所長(zhǎng)。 

報(bào)告摘要：

     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.