CN EN

【10.15 腾讯会议】The number of maximum dissociation sets in trees


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


报告学者: 史永堂教授

 

报告者单位:南开大学


报告时间:2020年10月15日 下午16:40--17:30

 

报告地点:腾讯会议:525 392 314


摘要: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 our result on the maximum number of maximum dissociation sets in trees. Joint work with Jianhua Tu and Zhipeng Zhang.

 

报告人简介:史永堂,南开大学教授、博导,国家优秀青年基金获得者,主要从事图论与组合优化方面的教学与研究工作,发表学术论文50余篇,主持多项国家自然科学基金和天津市自然科学基金项目。入选天津市人才特支计划“青年拔尖人才”、南开大学“百名青年学科带头人培养计划”等。曾在加拿大、美国、德国、奥地利、斯洛文尼亚等国开展合作交流。担任天津市工业与应用数学学会秘书长,中国运筹学会图论组合分会常务理事,中国工业与应用数学学会图论组合及其应用专委会委员、复杂网络与复杂系统专委会委员等。担任美国数学评论“Mathematical Review”评论员以及Applied Mathematics and Computation等多个国际杂志编委。

 

 


主办教师:周进鑫



欢迎广大同学老师积极踊跃参加!