一、题目：

On the chromatic number of a family of odd hole free graphs

二、主讲人：

许宝刚

三、摘要：

A hole is an induced cycle of length at least 4, and an odd hole is a hole of odd length. A full house is a graph composed by a vertex adjacent to both ends of an edge in K_4. Let H be the complement of a cycle on 7 vertices. Following the idea and proving technique of Chudnovsky et al, we prove that for (odd hole, full house)-free graph G,χ(G)≤ω(G)+1, and the equality holds if and only if ω(G)=3 and G has H as an induced subgraph. This is a joint work with Jialei Song.

四、主讲人简介：

许宝刚，博士，南京师范大学教授（博士生导师）。主持完成国家自然科学基金6项，参加国家自然科学基金重点项目2项。现主持国家自然科学基金重点项目1项。长期从事图的染色与划分问题的研究，在图的染色与划分方面做了一些有意义的工作，解决了由国际著名图论学家所提出的一系列猜想与问题。

五、邀请人：

颜谨 数学学院教授

六、时间：

12月1日（周四）16:00-17:00

七、地点：

腾讯会议

八、联系人：

颜谨，联系方式：13964055656

九、主办：

山东大学数学学院