應(yīng)yl7703永利官網(wǎng)張和平教授和徐守軍教授邀請，南京師范大學數(shù)學科學學院許寶剛教授將于2020年7月9日進行線上學術(shù)報告。

報 告：On coloring of (odd hole, theta, prism)-free graphs

時 間：7月9日上午10:00

騰訊會議ID : 802987705 密碼:0709

摘要：A {\em hole} is an induced cycle of length at least 4, and an odd hole is a hole of odd length. A {\em theta} consists of a pair of nonadjacent vertices $x$ and $y$ and three $xy$-paths of which each pair form a hole, and a {\em prism} consists of two triangles $x_1y_1z_1$ and $x_2y_2z_2$ together with three paths joining $x_i$ and $y_i$ ($1\le i\le 3$) where each pair of these three paths form a hole. For a family ${\cal H}$ of graphs, we say that a graph is ${\cal H}$-free if it induces no member of ${\cal H}$. In this paper, we show that for every (odd hole, theta, prism)-free graph $G$, $\chi(G)\le 12\omega^2(G)$. This is a joint work with R. Wu and Y. Xu.

歡迎廣大師生參加！

報告人簡介

許寶剛，南京師范大學教授，博士生導(dǎo)師。1997年于山東大學獲理學博士學位。1998年6月至2000年5月在中國科學院系統(tǒng)科學研究所做博士后研究，2000年6月至2002年2月在中科院系統(tǒng)科學研究所工作。主持完成博士后基金1項，國家自然科學基金6項，現(xiàn)主持國家自然科學基金1項?，F(xiàn)擔任中國運籌學會常務(wù)理事；中國數(shù)學會理事；中國運籌學會圖論與組合分會常務(wù)理事，中國數(shù)學會組合數(shù)學與圖論專業(yè)委員會副主任委員。

甘肅省應(yīng)用數(shù)學與復(fù)雜系統(tǒng)重點實驗室

yl7703永利官網(wǎng)

萃英學院

2020年7月8日