王秀梅，女，博士，现为郑州大学数学系副教授，硕士生导师。主要从事图论与组合最优化的研究工作。

人物经历

1995年毕业于河南大学数学系并获理学学士。2003年获得运筹学与控制论方向硕士学位。2007年获郑州大学组合数学与最优化方向博士学位。随即留校工作至今。

获奖情况

1. 2006年论文“Equitable coloring of complete r-partite graphs”获河南省第九届自然科学优秀论文二等奖（独著）。

2. 2008年论文“Necessary and sufficient conditions of optimality for some classical scheduling problems”获河南省教育厅优秀科技论文一等奖。

3. 2008年论文“On minimum fill-in of complements of chordal graphs”获河南省教育厅优秀科技论文二等奖。

4. 2007届河南省优秀毕业研究生（博士）。

5. 2007年获郑州大学2005-2006学年研究生科技创新一等奖。

6. 2009年博士学位论文获郑州大学2008年校级优秀博士论文。

7. 2008年获郑州大学校级骨干教师称号。

8. 获2013年河南省教育系统教学技能竞赛（高校数学计算与数理统计学科学）一等奖，并获“教学标兵”称号。

9. 获2013年河南省第四届职工技术运动会高校数学计算与数理统计科学决赛第二名，并获“河南省技术标兵”称号。

10. 2010年获得郑州大学学生“我最喜爱的老师”提名奖。

11. 2010年论文《Bipartite Matching Extendable Graphs》获河南省第十届自然科学优秀论文一等奖。

12. 2011年论文《Edge-Deletable IM-extendable Graphs with Minimum Number of Edges》获河南省自然科学优秀学术论文二等奖。

13. 2011年论文《Degree-type Conditions for Bipartite Matching Extendability》获河南省自然科学优秀学术论文二等奖。

14. 2012年论文《Edge-Deletable IM-extendable Graphs with Minimum Number of Edges》获河南省教育厅优秀科技论文一等奖。

15. 2012年论文《Degree-type Conditions for Bipartite Matching Extendability》获河南省教育厅优秀科技论文一等奖。

科研成果

主持项目

1. 国家自然科学基金青年项目，11101383、图的匹配理论的多面体方法、2012/01-2014/12。

2. 中国博士后科学基金面上资助，2011M501186、三匹配交猜想及相关问题的多面体方法、2011/12 - 2013/05。

3. 河南省基础与前沿技术研究计划项目，102300410044、匹配的扩张问题研究、2010/01-20012/12。

代表论文

1. 王秀梅, 宋晓新, 原晋江市, On matching cover of graphs, Mathematical Programming, Ser. A, （2014）147, 499-518.

2. 王秀梅, 林诒勋, Three-matching intersection conjecture for perfect matching polytopes of small dimensions, Theoretical Computer Science, （2014）482, 111-114.

3. 黄飞, 王秀梅, 原晋江市, On the vertex-arboricity of K5-minor-free graphs of diameter 2，Discrete 数学, (2014) 322, 1–4.

4. 王秀梅, 林诒勋, Removable Edges in near-bricks, Discrete Mathematics and Theoretical Computer Science, （2013）15, 157-164.

5. 王秀梅, 林诒勋, 栎属, Marcelo H., Lucchesi, Claudio L., Sanjith, G., Little, C. H. C., A characterization of PM-compact bipartite and near-bipartite graphs, Discrete 数学, （2013）313, 772-783.

6. Wang Xiumei，Feng Aifen，Lin Yixun，4-regular bipartite matching extendable graphs，Ars Combinatoria,，（2013）110，113-128.

7. 王秀梅, 尚卫苹, 原晋江市, On Graphs with a Unique Perfect Matching, Graphs and Combinatorics, DOI 10.1007/s00373-014-1463-8. SCI.

8. 王秀梅、张振坤、林诒勋，Bipartite matching extendable graphs, Discrete 数学 308 (2008), 5334-5341 [SCI].

9. 王秀梅、原晋江市、周肃静，Edge-deletable IM-extendable graphs with minimum number of edges， Discrete Mathematics 309 (2009), 5242-5247 [SCI].

10. 王秀梅、张振坤、林诒勋，Degree-type conditions for bipartite Matching extendability， Ars Combinatoria 90 (2009), 295-305 [SCI].

11. 林诒勋、王秀梅，Necessary and sufficient conditions of optimality for some classical scheduling Problems, European J. of Operational Research 176 (2007), 809-818 [SCI].

参考资料

王秀梅.郑州大学数学与统计学院.2024-04-03