Seminar第2272讲 树中最大分离集的数目

创建时间:  2022年08月22日 20:34  谭福平   浏览次数:   

报告题目 (Title):The number of maximum dissociation sets in trees

(树中最大分离集的数目)

报告人 (Speaker):史永堂 教授(南开大学)

报告时间 (Time):2022年8月27日 (周六) 15:00

报告地点 (Place):腾讯会议(会议号:889-804-896)

邀请人(Inviter):何卓衡


报告摘要:A subset of vertices is a maximum independent set if no two of the vertices are adjacent and the subset has maximum cardinality. A subset of vertices is called a maximum dissociation set if it induces a subgraph with vertex degree at most 1, and the subset has maximum cardinality. In this talk, we will introduce the result on the maximum number of maximum dissociation sets in trees. Joint work with Jianhua Tu and Zhipeng Zhang.

上一条:Seminar第2274讲 带边黎曼流形轨道空间上的泛函不等式

下一条:2022年全国多复变学术年会在我校召开

CopyRight © Shanghai University    沪ICP备09014157   Address : 99 Shangda Road, BaoShan District, Shanghai.(traffic)   Zip Code : 200444   Tel.
Technical Support : Information Technology Office of Shanghai University   Contact Us