报告题目：Decompositions of graphs of nonnegative characteristic with some forbidden subgraphs

报 告 人：李相文 教授 华中师范大学

邀请人：张欣 副教授

报告时间：2022年4月20日（周三）14：30-15：30

腾讯会议ID：537 307 563

报告人简介：李相文，华中师范大学教授，博士研究生导师，研究方向为离散数学，组合数学和图论。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.，Discrete Applied Math.，Graphs and Combin.，J. Combin. Optimization等图论国际权威期刊发表论文70余篇。

报告摘要：A (d, h)-decomposition of a graph G is an order pair (D, H) such that H is a subgraph of G where H has the maximum degree at most h and D is an acyclic orientation of G−E(H) of maximum out-degree at most d. A graph G is (d, h)-decomposable if G has a (d, h)-decomposition. Let G be a graph embeddable in a surface of nonnegative characteristic. In this paper, we prove the following results. (1) If G has no chord 5-cycles or no chord 6-cycles or no chord 7-cycles and no adjacent 4-cycles, then G is (3, 1)-decomposable, which generalizes the results of Chen, Zhu and Wang (2008) and the results of Zhang (2013). (2) If G has no i-cycles nor j-cycles for any subset {i, j}⊆{3, 4, 6} is (2, 1)-decomposable, which generalizes the results of Dong and Xu (2009)

主办单位：williamhill威廉希尔官网