学术预告 首页  >  学术科研  >  学术预告  >  正文

“两校名师讲堂”系列报告第327期-tP3-Saturation Graphs
作者:     日期:2021-07-08     来源:     阅读:

讲座主题:tP3-SaturationGraphs

主讲人: 陆玫

工作单位:清华大学

活动时间:2021年7月9日 10:00-11:00

讲座地点:数学院大会议室

主办单位:ManBetX体育网数学与信息科学学院

内容摘要:

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检索学术论文一百余篇。担任清华大学数学科学系计算数学与运筹学研究所所长,中国运筹学会图论组合分会副理事长,中国工业与应用数学学会图论组合及应用专业委员会秘书长,中国组合数学与图论学会理事。