搜索
报告题目：On PM-compact graphs
报 告 人：王秀梅，郑州大学
报告摘要：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余篇，主持多项国家自然科学基金项目。
报告时间：2023年11月24日15:20
报告地点：文渊楼B526室
主办单位：数学与统计学院
学院宣传片
