当前位置: 首页 | 学术交流 | 学术交流 | 正文

清华大学陆玫教授学术报告

信息来源: 暂无   发布日期: 2021-08-02  浏览次数:

报告题目: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月在中国科学院数学与系统科学研究院获博士学位,现为清华大学数学科学系教授,博士生导师,主要从事运筹学、图论与组合优化方面的研究。