應學院邀請，蘭州大學張和平教授将來我院作學術報告。
報告題目：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
邀請人：陳祥恩教授、姚海元副教授
屆時歡迎廣大師生參與交流！
報告人簡介
張和平，蘭州大學77779193永利教授（二級）、博士生導師。1994年獲四川大學博士學位，1999年晉升教授，2001年任博士生導師，2001年獲教育部“第三屆高校青年教師獎”，2002年獲國務院頒發的政府特殊津貼，2009年入選甘肅省領軍人才（2層次），2014年當選國際數學化學科學院院士（Member of the International Academy of Mathematical Chemistry）。現任中國組合數學與圖論學會常務理事。主要從事圖的匹配理論、化學圖論等方向的研究，發表了200餘篇SCI 收錄學術論文，主持了國家自然科學基金項目8項，包括重點項目“應用圖論”。曾在香港浸會大學，法國巴黎南大學，澳大利亞Newcastle大學，美國中田納西州立大學，台灣中研院數學所學術訪問。
甘肅省數學與統計學基礎學科研究中心
77779193永利
2023年12月15日
