5月26日，南京师范大学许宝刚教授应邀来访公司，在院203报告厅为学院师生做了题为“Results and problems on partition of multigraphs with degree constraints”的学术报告，报告由学院的刘慧清教授主持。来自运筹学与控制论专业的教师、博士和硕士研究生参加了本次学术报告。

该问题起源于1996年，Stirbitz证实了Thomassen的一个猜想，并证明了对任意非负整数s和t,和任意一个图G，只要该图的最小度大于等于s+t+1，则G必定包含一个二分集S和T,满足：S的生成子图的最小度大于等于s，T的生成子图的最小度大于等于t。最近，Schweser和Stiebitz考虑了重图的类似问题，并将一些结论从简单图推广到重图。在此次报告中，许教授介绍了一些关于这一主题的最新进展和尚未解决的问题。报告结束后，许教授就在座教师们提出的问题给予了耐心的解答。报告会，极大鼓舞了青年教师们学术热情，使大家受益匪浅。

专家简介：许宝刚，男，教授，博士生导师

1985于山东大学获理学学士学位。

1988年于山东大学获理学硕士学位。

1997年于山东大学获理学博士学位。

1998年5月至2000年6月在中科院系统所做博士后。

长期从事图的染色与划分问题的研究，在图的染色与划分方面做了很多有国际影响的优秀工作。在国内首先开展列表染色的研究工作，对列表染色研究在国内的开展产生了重要影响，在平面图染色方面的研究也对国内相关研究工作的开展产生了重要推动作用，尤其是近几年来致力于图的顶点划分问题的研究，与合作者一起解决了由国际著名图论学家所提出的一系列猜想与问题。在JCTB、JGT等权威期刊发表了系列论文，解决了Erdős于上个世纪80年代提出的一个公开问题，在Steinberg猜想方面的结果是目前最好的。

主持过国家博士后基金，国家自然科学基金等，现担任中国运筹学会常务理事；中国数学会组合数学与图论专业委员会常务理事、秘书长；中国运筹学会图论与组合分会常务理事。