网赌

网赌 > 学术报告 > 正文
The number of maximum dissociation sets in trees
报告人:史永堂教授,南开大学 时间:2022年9月9日21:00 字号:

腾讯会议:302-148-278

邀请人:张晓岩教授


摘要: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.


个人简介:史永堂,南开大学教授,博士生导师,应用数学系主任。2004年获得西北大学学士学位,2009年获得南开大学博士学位,2014年入选南开大学百名青年学科带头人计划,2016年入选天津市人才发展特支计划“青年拔尖人才”,2019年获国家级青年人才项目资助,2020年获天津市杰青项目资助,2020年荣获中国运筹学会青年科技奖和中国工业与应用数学学会应用数学青年科技奖。主要研究方向为图论与离散优化,发表学术论文60余篇。现担任天津市工业与应用数学学会秘书长,中国运筹学会宣传委员会副主任、图论组合分会常务理事,中国工业与应用数学学会图论组合及其应用专委会常务委员。


【打印此页】 【关闭窗口】