云亭数学讲坛2023第72讲——张和平教授

文章来源:数学与统计学院发布日期:2023-12-15浏览次数:178

应学院邀请,兰州大学张和平教授来我院作学术报告

报告题目:Matching extension of 1-embeddable graphs in surfaces

报告摘要:Let G be a connected graph with at least 2(m+n+1) vertices that contains a perfect matching. Then G satisfies property E(m, n) if for each pair of disjoint matchings M, N of size m and n, respectively, there exists a perfect matching F in G such that F contains M and F is disjoint with N. A graph G is 1-embeddable in a surface Σ if G can be drawn in Σ so that every edge of G crosses at most one other edge. In this talk we will introduce some restricted matching extension of graphs in surfaces, and 1-embeddable graphs in surfaces of small genus. In particular we present the following new results: no 1-embeddable graphs in the plane or projective plane is E(4, 1) and no 1-embeddable graph in the torus or Klein bottle is E(5, 1), which imply that no 1-embeddable graph in the plane or projective plane is 5-extendable and no 1-embeddable graph in the torus or Klein bottle is 6-extendable. Some examples show that such results are best possible.

报告时间:202312168:00

报告地点:教学9号楼C101

陈祥恩教授、姚海元副教授

届时欢迎广大师生参与交流!

 

报告人简介

张和平,兰州大学数学与统计学院教授(二级)、博士生导师。1994年获四川大学博士学位,1999年晋升教授,2001年任博士生导师,2001年获教育部“第三届高校青年教师奖”,2002年获国务院颁发的政府特殊津贴,2009年入选甘肃省领军人才(2层次),2014年当选国际数学化学科学院院士(Member of the International Academy of Mathematical Chemistry)。现任中国组合数学与图论学会常务理事。主要从事图的匹配理论、化学图论等方向的研究,发表了200余篇SCI 收录学术论文,主持了国家自然科学基金项目8项,包括重点项目“应用图论”。曾在香港浸会大学,法国巴黎南大学,澳大利亚Newcastle大学,美国中田纳西州立大学,台湾中研院数学所学术访问。


甘肃省数学与统计学基础学科研究中心

 数学与统计学院

2023年12月15日