报告题目：tP3-Saturation Graphs
报 告 人：陆玫（清华大学 教授）
报告时间：2021年5月26日 下午14:30开始
报告地点：腾讯会议线上报告
会议链接：//meeting.tencent.com/s/TAA5xl2k62ge
会议ID：669 656 121
报告摘要：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 this talk, I will give a result on $sat(K_n,tP_3)$.
报告人简介：陆 玫，1993年7月在中国科学院数学与系统科学研究院获博士学位，现为清华大学数学科学系教授，博士生导师，主要从事运筹学、图论与组合优化方面的研究。
