应学院邀请,兰州大学张和平教授将来我院作学术报告。
报告题目: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.
报告时间:2023年12月16日8: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日