講座主題:tP3-SaturationGraphs
主講人: 陸玫
工作單位:清華大學
活動時間:2021年7月9日 10:00-11:00
講座地點:數(shù)學院大會議室
主辦單位:煙臺大學數(shù)學與信息科學學院
內(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月在中國科學院數(shù)學與系統(tǒng)科學研究院獲博士學位,,現(xiàn)為清華大學數(shù)學科學系教授,博士生導師,主要從事運籌學,、圖論與組合優(yōu)化方面的研究,,發(fā)表SCI檢索學術(shù)論文一百余篇,。擔任清華大學數(shù)學科學系計算數(shù)學與運籌學研究所所長,,中國運籌學會圖論組合分會副理事長,中國工業(yè)與應(yīng)用數(shù)學學會圖論組合及應(yīng)用專業(yè)委員會秘書長,,中國組合數(shù)學與圖論學會理事,。