报告题目: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.
报告人简介:王秀梅,郑州大学伟德国际1946源自英国教授,中国运筹学会理事,中国运筹学会图论组合分会理事,中国运筹学会数学优化分会理事,河南省运筹学会常务理事。主要从事图论与组合最优化的研究工作,在《Mathematical Programming A》、《SIAM Journal on Discrete Mathematics》、《Discrete Mathematics》等期刊发表学术论文30余篇,主持多项国家自然科学基金项目。
报告时间:2023年11月24日15:20
报告地点:文渊楼B526室
主办单位:伟德国际1946源自英国