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