报告人:陆玫 教授
报告题目:tP3-Saturation Graphs
报告时间:2021年12月18日(周六)上午8:30-12:00
报告地点:腾讯会议(ID:687443789)
主办单位:数学与统计学院、科学技术研究院
报告人简介:
陆玫,1993年7月在中国科学院数学与系统科学研究院获博士学位,现为清华大学数学科学系教授,博士生导师,主要从事运筹学、图论与组合优化方面的研究,发表SCI检索学术论文一百余篇。担任清华大学数学科学系计算数学与运筹学研究所所长,中国运筹学会图论组合分会副理事长,中国工业与应用数学学会图论组合及应用专业委员会秘书长,中国组合数学与图论学会理事。
报告摘要:
Forfixed graphs F and H, a graph GÍ F is H-saturated if there is no copy of H in G, butfor any edge e∈E(F)\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, Iwill give a result on sat(Kn,tP3).
邀 请 人:苗正科