报告题目: tP3-Saturation Graphs

报告人：陆玫 教授

报告时间：2021年12月10日周五下午3：00-5：00

腾讯会议，会议号641-554-917

Abstract: 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月在中国科学院数学与系统科学研究院获博士学位，现为清华大学数学科学系教授，博士生导师，主要从事运筹学、图论与组合优化方面的研究。在J. Combin. Theory Ser. B，J. Graph Theory, Theoretical Computer Science, Discrete Math., Linear Algebra Appl.等主流期刊发表高水平学术论文100余篇，主持多项国家自然科学基金项目，现任清华大学数学科学系计算数学与运筹学研究所所长。