华中师范大学李相文教授学术报告预告

报告题目： Planar graphs without 4-cycles and 5-cycles are (3,3)-colorable

报告摘要： A graph is $(d_1,\ldots,d_k)$-colorable if the vertex set can be partitioned into $k$ sets $V_{1},\ldots,V_{k}$ where the maximum degree of the graph induced by $V_{i}$ is at most $d_{i}$ for each $i$, where $1\leq i\leq k$. In this paper, we prove that every planar graph without 4-cycles and  5-cycles is (3,3)-colorable, which improves the result of Sittitrai and Nakprasit, who proved that every planar graph without 4-cycles and 5-cycles is $(3,5)$-colorable [Discrete Math., 341 (2018) 2142--2150].

报告人简介：
李相文，华中师范大学教授，博士研究生导师，研究方向为离散数学，组合数学和图论。

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余篇。

现为美国数学学会会员、美国《Mathematics Reviews》评论员。《Journal of Graph Theory》， 《SIAM J. Discrete Mathematics》，《Discrete Mathematics》，《Discrete Applied Mathematics》，《Graphs and Combinatorics》, 《Journal of Combinatorial Optimization》 等国内外杂志审稿人。

报告时间：2018年10月19日（周五）下午15:30-16:30
报告地点：长清校区A231报告厅

欢迎各位老师和同学参加！