报 告 人：李相文 教授
报告题目：On the Alon-Tarsi number ofSemi-strong Product of Graphs
报告时间：2021年12月16日（周四）上午8:00-12:00
报告地点：腾讯会议（ID：101-396-361）
主办单位：数学与统计学院、科学技术研究院
报告人简介：
李相文，华中师范大学教授，博士研究生导师，研究方向为离散数学，组合数学和图论。1982年本科毕业于华中师范大学数学系。1988年硕士毕业于华中师范大学运筹学与控制论专业。2002年在美国西弗吉尼亚大学(West Virginia University) 获博士学位。2006年—2007年，任澳大利亚墨尔本大学 (University of Melbourne )研究人员（Research Fellow）；2002年—2004年在加拿大里贾纳大学(University of Regina) 做博士后研究。先后主持国家自然科学基金4项，教育部基金2项，在J.Graph Theory，European J. Combin, Discrete Math.，DiscreteApplied Math.，Graphs and Combin.，J. Combin. Optimization等图论国际权威期刊发表论文70余篇。
报告摘要：
The Alon-Tarsi number AT(G) of agraph G is the smallest k such that there is an orientation D of G with maximumindegree k-1 and the number of even and odd circulations contained in D aredifferent. The Semi-strong Product of graphs G and H, denoted by G~H, is thegraph with vertex set V(G) ×V(H) where (u, v) and (u', v') areadjacent if and only if either uu'∈E(G) and vv'∈E(H) or u=u' and vv'∈ E(H). For any graph G, AT(G)≥maxHÍG⌈(|E(H)|)/(|V(H)|)⌉+1. In this paper, weprove that AT(G)= maxHÍG⌈(|E(H)|)/(|V(H)|)⌉+1 where G is either Pm~ Pn or Pm~ Cn or Cm~Pnor Cm~C2n.
邀 请 人：苗正科