报告题目：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项中国博士后科学基金。