j9国际集团

图的鼓和数

2023.06.20

投稿:龚惠英部门:理学院浏览次数:

活动信息

汇报标题 (Title):图的鼓和数 (Saturation Number of Graphs)

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

汇报功夫 (Time):2023年06月20日(周二) 09:00

汇报地址 (Place):腾讯会议:255-683-755

约请人(Inviter):袁西英 教授

主办部门:理学院数学系

汇报提要:For fixed graphs G and H, a graph G is H-saturated if there is no copy of H in G, but for any edge e not in E(G), there is a copy of H in G+e. The saturation number of H in G, denoted sat(G, H), is the minimum number of edges in an H-saturated subgraph of G. In this talk, I will give some results on sat(Kn, H), where H=tP3 or tK1,k.

【网站地图】