报告题目:tP3-Saturation Graphs
报告人:清华大学,陆玫教授
报告时间: 2021年8月4日9:00-12:00
报告地点:腾讯会议 993 596 355
报告摘要:
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月在中国科学院数学与系统科学研究院获博士学位,现为清华大学数学科学系教授,博士生导师,主要从事运筹学、图论与组合优化方面的研究。