当前位置: 首页 | 学术交流 | 学术交流 | 正文

郑州大学王秀梅教授学术报告

信息来源:   发布日期: 2022-01-06  浏览次数:

报告主题:On PM-compact graphs

报告人:王秀梅教授(郑州大学)

报告时间:2022年1月6日 09:00-12:00

报告地点:腾讯会议821-330-059

报告摘要:

A graph G is PM-compact if the combinatorial diameter of the perfect matching polytope of G is one. Equivalently, A graph G is PM-compact if and only if for any even cycle C of G, deleting the vertices of C the resulting graph has at most one perfect matching. In this report, I introduce some results on PM-compact graphs.

报告人简介:

王秀梅,郑州大学数学与统计学院教授、硕导,中国运筹学会理事,中国运筹学会图论组合分会理事,中国运筹学会数学优化分会理事,河南省运筹学会常务理事。主要从事图论与组合最优化的研究工作,在《Mathematical Programming A》、《SIAM Journal on Discrete Mathematics》、《Discrete Mathematics》等期刊发表学术论文30余篇。主持3项国家自然科学基金,1项中国博士后科学基金。