学术报告

报告题目：Partitions of multigraphs under degree constraints  

报告人：许宝刚  教授  

报告时间：2019年5月18号上午9点—10点

报告地点：数计院307  

                                          44118太阳成城集团 

2019.5.15  

报告摘要：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 appearon special families of graphs. Very recently, Schweser and Stiebitz studied theanalogous problem on multigraphs (which may have parallel edges), andgeneralize some earlier results from simple graphs to multigraphs. We willbriefly introduce the history, recent progress and still open problem on thistopic.    

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