题  目：Partitions of Graphs with Degree Constraints

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

时  间：2014年6月7日（星期六）    下午 14:00－14:45

地  点：管理科研楼1611会议室

摘  要：In 1996, Stiebitz confirmed a conjecture of Thomassen and proved that, for any nonnegative integers   and  , every graph   with minimum degree at least   admits a bipartition   and   such that induced subgraphs   and   have the minimum degree at least   and  , respectively. This talk will present some results related to Stiebitz's theorem.

报告人简介：南京师范大学特聘教授，博士生导师，中国运筹学会理事，中国运筹学会图论与组合分会副理事长，中国数学会图论与组合学会常务理事，江苏省 “青蓝工程”中青年学术带头人。1997年获得山东大学博士学位，其后两年在中国科学院系统科学研究所从事博士后研究，主要从事图论和组合优化研究，最先在国内开展列表染色研究，在图的染色和图的顶点划分问题上取得一系列优秀成果，解决了许多由国际著名图论专家提出的问题，受到国内外同行的高度赞誉，推动了这些研究领域在国内的发展。

主办单位: 

365英国上市官网  

中科院吴文俊数学重点实验室

欢迎感兴趣的师生参加！