报告题目: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)
主办单位:best365亚洲版登录