學術預告 首頁 > 學術科研 > 學術預告 > 正文
“兩校名師講堂”系列報告第327期-tP3-Saturation Graphs
作者:
供圖:
供圖:
日期:2021-07-08
來源:
講座主題:tP3-SaturationGraphs
主講人: 陸玫
工作單位:清華大學
活動時間:2021年7月9日 10:00-11:00
講座地點:數學院大會議室
主辦單位:煙臺大學數學與信息科學學院
內容摘要:
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月在中國科學院數學與系統科學研究院獲博士學位,現為清華大學數學科學系教授,博士生導師,主要從事運籌學、圖論與組合優化方面的研究,發表SCI檢索學術論文一百余篇。擔任清華大學數學科學系計算數學與運籌學研究所所長,中國運籌學會圖論組合分會副理事長,中國工業與應用數學學會圖論組合及應用專業委員會秘書長,中國組合數學與圖論學會理事。