乐天体育

学在北邮

/ Study in BUPT

首页 · 学在北邮 · 学术活动 · 正文

图论与组合系列学术报告第7期——The number of maximum dissociation sets in trees

主讲人 :史永堂 地点 :腾讯会议 开始时间 : 乐天体育-11-27 10:00:00 结束时间 :

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

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

报告时间:乐天体育年11月27日(周三)上午10:00-11:00

主持人:甘璐伊宁 特聘研究员

报告地点:腾讯会议 647 596 5688

摘要: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 some results on the maximum number of maximum dissociation sets in graphs. Joint work with Jianhua Tu et al.

报告人简介:

史永堂,南开大学教授、博导,国家高层次人才计划入选者。主要研究领域是图论与组合优化。曾获国家自然科学基金优秀青年科学基金项目、天津市杰出青年基金项目等资助;霍英东教育基金会青年科学奖二等奖、中国工业与应用数学学会应用数学青年科技奖、中国运筹学会青年科技奖等。现担任中国运筹学会常务理事、图论组合分会副理事长等。


分享到

乐天体育 - 下载安卓版破解版v5.2.8版本