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

创建时间:  2022/08/22  谭福平   浏览次数:   返回

报告题目 (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第2273讲 秩和余秩的矩、Eisenstein级数与Dedekind Eta函数的商

下一条:Seminar第2271讲 广义分数阶微积分最新进展

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