学习强国

微信

山大发布

抖音

视频号

微博

小红书

快手

哔哩哔哩

山东大学报

学术预告

珠峰讲坛2019年第131期:Some results on divisibility of odd hole free graphs

发布:山东大学融媒体中心 日期:2019年10月10日

一、主题

珠峰讲坛2019年第131期:Some results on divisibility of odd hole free graphs

二、时间

10月14日(周一)10:00

三、地点

山东大学中心校区知新楼B座924报告厅

四、主讲人简介

许宝刚,南京师范大学教授

五、摘要

A graphG isk-divisible if for each induced subgraphH ofG, eitherHis a stable set, or V(H)can be partitioned intok sets of which each induces a subgraph with clique number less than ω(G), and is perfectly divisible if for each induced subgraphH ofG,V(H) can be partitioned into two setsA andB such thatH(A)is perfect and ω[H(B)]<ω(H). In this talk, we will present some results on 2-divisibility and perfect divisibility of odd hole free graphs (joint work with Wei Dong and Jialei Song).

六、邀请人

颜谨 数学学院教授

七、主办单位

山东大学数学学院


【供稿单位:数学学院     作者:鲁皓    责任编辑:魏芳雨 张丹丹】