一、报告题目

Results and problems on partition of multigraphs with degree constraints

二、主讲人

许宝刚

三、时间

4月15日（周一）9:00

四、讲坛地点

中心校区知新楼B座1032报告厅

五、邀请人

王光辉 数学学院教授

六、报告内容摘要

In 1996, Stiebitz confirmed a conjecture of Thomassen and proved that every graph of minimum degree at least s+t+1 has a partition (S,T) such that δ(G[S])≥ s and δ(G[T])≥ t. Then, some Stiebitz's type theorems appear on special families of graphs. Recently, Schweser and Stiebitz consider the analogous problem of multigraphs (multiedges are permitted), and generalize some conclusions from simple graphs to multigraphs. In this talk, we will present some recent progresses and still open problems on this topic.

七、主讲人介绍

许宝刚，1997年于山东大学获理学博士学位，后赴中科院系统科学研究所做博士后研究，后担任中科院系统科学研究所副研究员，现任南京师范大学教授、博士生导师。目前主要研究图的染色及分解。首先在国内开展列表染色研究，主要结果发表在JCTB上；在平面图的染色方面，解决了Erdős于上个世纪八十年代末提出的一个公开问题；在Steinberg猜想方面的结果是目前最好的；在圆染色方面，引入了极小圆非完美图的概念并给出了一些很有意义的结构性质。