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

发布时间:2021年12月09日 作者:冯立华   阅读次数:[]

报告题目: 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. BJ. Graph Theory, Theoretical Computer Science, Discrete Math., Linear Algebra Appl.等主流期刊发表高水平学术论文100余篇,主持多项国家自然科学基金项目,现任清华大学数学科学系计算数学与运筹学研究所所长。



打印】【收藏】 【关闭