报告题目:Saturation Numbers for Disjoint Stars
报 告 人:陆玫教授(清华大学)
报告时间:2022年12月12日10:00-13:00
报告地点:腾讯会议ID:459-673-844
邀请单位:福州大学数学与统计学院,离散数学及其应用省部共建教育部重点实验室,福建省应用数学中心(福州大学)
报告内容简介:
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.
报告人简介:
陆玫,1993年7月在中国科学院数学与系统科学研究院获博士学位,现为清华大学数学科学系教授,博士生导师,主要从事运筹学,图论与组合优化方面的研究,发表SCI检索学术论文一百余篇。担任清华大学数学科学系计算数学与运筹学研究所所长,中国运筹学会图论组合分会副理事长,中国工业与应用数学学会图论组合及应用专业委员会秘书长,中国组合数学与图论学会理事。