首页

南京师范大学许宝刚教授应邀来我院做学术报告

发布人:日期:2019年05月15日 17:46浏览数:

 

 

报告题目Partitions of multigraphs under degree constraints  

 

报告人:许宝刚    

 

报告时间2019518号上午9—10

 

报告地点数计院307  

                        

                                          红世一足666814 

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--)

 

上一条:华盛顿大学 Professor Jie Sun 应邀来我院做学术报告

下一条:长江学者、国家杰青、四川大学张旭教授应邀来我院做学术报告

【关闭】 打印    收藏