今邀请清华大学陆玫教授来我校作学术报告,届时将与我校有关专家学者进行学术交流。欢迎广大师生踊跃参加!
报告主题: Saturation Numbers for Disjoint Stars
报告时间:2022年5月18日(周三)上午9:00
报告地点:腾讯会议(ID:780-339-410)
报告摘要:A graph $G$ is called an $H$-saturated if $G$ does not contain $H$ as a subgraph, but the addition of any edge between two nonadjacent vertices in $G$ results in a copy of $H$ in $G$. The saturation number $sat(n,H)$ is the minimum number of edges in $G$ for all $H$-saturated graphs $G$ of order $n$. For a graph $F$, let $mF$ denote the disjoint union of $m$ copies of $F$. In 2011, Faudree, Faudree and Schmitt proposed a problem that is to determine $sat(n,mK_{1,k})$ for all $m$ and $k$. In this talk, I will give a result on $ sat(n,mK_{1,k})$ when $m\ge 2$, $k\ge 4$ and $n\ge 3mk^2$. This work is joint with Zequn Lv and Zhen He.
附件:陆玫简介
必赢唯一官方网站
科学技术处
2022年5月13日
附件
陆玫教授简介
陆 玫,1993年7月在中国科学院数学与系统科学研究院获博士学位,现为清华大学数学科学系教授,博士生导师,主要从事运筹学、图论与组合优化方面的研究。