报告题目：Covering a Graph by its Subgraphs

报告时间：2026 年 11月11 日 14:00-18:00

报 告 人：王秀梅

报告地点：数学科学学院317会议室

主办单位：数学科学学院

报告内容简介：若图G的每一条边都包含在G的某个完美匹配中，则称G是匹配覆盖图。对于匹配覆盖图G中的边e，如果删去e之后得到的图G-e仍然是匹配覆盖图，就称e是可去边。本次报告将介绍匹配覆盖图中可去边的若干结论，包括无可用可去边的图的刻画，以及图中可去边的计数问题。

报告人简介：王秀梅，郑州大学数学与统计学院教授、博导，中国运筹学会常务理事，中国运筹学会图论组合分会常务理事，中国运筹学会数学规划分会理事，河南省运筹学会常务理事。主要从事图论与组合最优化的研究工作，研究工作主要集中在图的匹配理论，包括圈结构和完美匹配，及匹配覆盖图的可去边的研究。代表性工作是用最少的匹配覆盖图的顶点集这一问题给出了多项式时间算法；对于完美匹配多面体的1-骨架图是完全图的图，在二部图、几乎二部图等若干图类给出了完整的刻画。