講座主題：tP3-SaturationGraphs
主講人： 陸玫
工作單位：清華大學(xué)
活動(dòng)時(shí)間：2021年7月9日 10:00-11:00
講座地點(diǎn)：數(shù)學(xué)院大會(huì)議室
主辦單位：煙臺(tái)大學(xué)數(shù)學(xué)與信息科學(xué)學(xué)院
內(nèi)容摘要：
For fixed graphs F and H, a graph $G\subseteq F$ is H-saturated if there is no copy of H in G, but for any edge$e\in E(F)\setminus 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 thistalk,I will give a resultonsat(K_n,tP_3).
主講人介紹：
陸玫，1993年7月在中國科學(xué)院數(shù)學(xué)與系統(tǒng)科學(xué)研究院獲博士學(xué)位，現(xiàn)為清華大學(xué)數(shù)學(xué)科學(xué)系教授，博士生導(dǎo)師，主要從事運(yùn)籌學(xué)、圖論與組合優(yōu)化方面的研究，發(fā)表SCI檢索學(xué)術(shù)論文一百余篇。擔(dān)任清華大學(xué)數(shù)學(xué)科學(xué)系計(jì)算數(shù)學(xué)與運(yùn)籌學(xué)研究所所長，中國運(yùn)籌學(xué)會(huì)圖論組合分會(huì)副理事長，中國工業(yè)與應(yīng)用數(shù)學(xué)學(xué)會(huì)圖論組合及應(yīng)用專業(yè)委員會(huì)秘書長，中國組合數(shù)學(xué)與圖論學(xué)會(huì)理事。
