报告题目:The number of maximum dissociation sets in trees
报告人:史永堂 教授(南开大学)
报告时间:2024年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.
报告人简介:
史永堂,南开大学教授、博导,国家高层次人才计划入选者。主要研究领域是图论与组合优化。曾获国家自然科学基金优秀青年科学基金项目、天津市杰出青年基金项目等资助;霍英东教育基金会青年科学奖二等奖、中国工业与应用数学学会应用数学青年科技奖、中国运筹学会青年科技奖等。现担任中国运筹学会常务理事、图论组合分会副理事长等。