报告题目:偶圈和完美匹配
报 告 人:王秀梅
工作单位:郑州大学数学与统计学院
报告时间:2021-11-27 16:00-18:00
腾讯会议ID:4170675239
报告摘要:
如果一个图的完美匹配多面体的组合直径为1,称该图为PM-紧邻图。等价地,一个图是PM-紧邻的当且仅当删去该图的任意一个偶圈的顶点后得到的图至多有一个完美匹配。一个图是圈强迫的当且仅当删去该图的任意一个偶圈的顶点后得到的图有唯一完美匹配。一个图是圈友好的当且仅当删去该图的任意一个偶圈的顶点后得到的图有完美匹配。本报告主要汇报PM-紧邻图、圈强迫图和圈友好图的一些研究成果。
报告人简介:
王秀梅,郑州大学教授,中国运筹学会理事,中国运筹学会图论组合分会理事,中国运筹学会数学优化分会理事,河南省运筹学会常务理事。主要从事图论与组合最优化的研究工作,共发表本研究方向专业学术论文20余篇,其中在数学类top期刊《Mathematical Programming A》发表论文1篇。曾主持2项国家自然科学基金、1项中国博士后科学基金面上资助项目、1项河南省基础与前沿技术研究计划项目, 曾参加的基金项目有7项。获河南省自然科学优秀论文一等奖2项,二等奖3项。获河南省教育厅优秀科技论文一等奖4项。