Seminar第2411讲 图的饱和数

创建时间:  2023/06/19  谭福平   浏览次数:   返回

报告题目 (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.

上一条:Seminar第2410讲 交换四元数张量的奇异值分解

下一条:Seminar第2409讲 丢番图m元组

  版权所有 © 上海大学   沪ICP备09014157   沪公网安备31009102000049号  地址:上海市宝山区上大路99号    邮编:200444   电话查询
 技术支持:上海大学信息化工作办公室   联系我们