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

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

信息来源:   发布日期: 2022-12-06  浏览次数:

报告题目:Saturation Numbers for Disjoint Stars

人:陆玫教授(清华大学)

报告时间:202212121000-1300

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

报告人简介:

陆玫,19937月在中国科学院数学与系统科学研究院获博士学位,现为清华大学数学科学系教授,博士生导师,主要从事运筹学,图论与组合优化方面的研究,发表SCI检索学术论文一百余篇。担任清华大学数学科学系计算数学与运筹学研究所所长,中国运筹学会图论组合分会副理事长,中国工业与应用数学学会图论组合及应用专业委员会秘书长,中国组合数学与图论学会理事。