报告题目：Partitions of multigraphs under degree constraints

报 告 人：许宝刚教授（南京师范大学）

报告时间：2019年5月18日  9:00-10:00

报告地点：数计院307

报告摘要：

Let $s$ and $t$ be two nonnegative integers. In 1996, Stiebitz confirmed a conjecture of Thomassen and showed that for every graph $G$ with $\delta(G)\ge s+t+1$ admits a bipartition $(A, B)$ such that $\delta(G[A])\ge s$ and $\delta(G[B])\ge t$. Then, some Stiebitz's type bound appear on special families of graphs. Very recently, Schweser and Stiebitz studied the analogous problem on multigraphs (which may have parallel edges), and generalize some earlier results from simple graphs to multigraphs. We will briefly introduce the history, recent progress and still open problem on this topic.

报告人简介：

许宝刚，博士，南京 师范大学 教授（博士生导师）。长期从事图的染色与划分问题的研究，在图的染色与划分方面做了很多有国际影响的工作，对列表染色染色研究在国内的开展产生了重要影响，在平面图染色方面的研究也对国内相关研究工作的开展产生了重要推动作用，尤其是近几年来致力于图的顶点划分问题的研究，解决了由国际著名图论学家所提出的一系列猜想与问题。2011年-2017年受聘为南京师范大学特聘教授。担任中国运筹学会常务理事（2016-）、理事（2012-）；中国数学会组合数学与图论专业委员会副主任委员（2018-）、秘书长（2014-）、常务委员（2006-）；中国运筹学会图论与组合分会副理事长（2011-2015）、常务理事（2006-）。中国运筹学会会刊（英文版）Journal of the Operations Research Society of China 编委（2016-）。