我院邀请清华大学陆玫教授作学术报告

作者:计省进
来源:研究生与科研工作办公室
发布时间:2022-05-13
阅览次数:129

今邀请清华大学陆玫教授来我校作学术报告,届时将与我校有关专家学者进行学术交流。欢迎广大师生踊跃参加!

报告主题: Saturation Numbers for Disjoint Stars

报告时间:2022518日(周三)上午900

报告地点:腾讯会议(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.

附件:陆玫简介

 

                                              数学与统计学院

                            科学技术处

                          2022513

附件

陆玫教授简介

 玫,19937月在中国科学院数学与系统科学研究院获博士学位,现为清华大学数学科学系教授,博士生导师,主要从事运筹学、图论与组合优化方面的研究。

责任编辑:刘洁