登录

Results and problems on partition of multigraphs with degree constraints
[  作者:    人气:  创建时间:2019/05/24  ]

报告名称:Results and problems on partition of multigraphs with degree constraints

主办单位:数学与统计学学院

报告专家:许宝刚

专家所在单位:南京师范大学大学

报告时间:2019年5月26日 上午10:00

报告地点:数学与统计学学院201报告厅

报告摘要:In 1996, Stirbitz 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 $\delta(G[S])\ge s$ and $\delta(G[T])\ge t$. Then, some Stiebitz's type theorem 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 problem on this topic.

专家简介:许宝刚,南京师范大学教授,博士生导师。1997年于山东大学获理学博士学位;1998.6至2000.5期间在中国科学院系统科学研究所做博士后研究;2000.6至2002.2在中科院系统科学研究所工作,副研究员;2002.3至今在南京师范大学数科院工作。2002年获江苏省"青蓝工程"优秀中青年骨干教师;2006年获江苏省"青蓝工程"中青年学术带头人培养人选。现任中国运筹学会常务理事,中国运筹学会图论与组合分会常务理事,中国数学会组合数学与图论专业委员会副主任委员、常务委员,中国数学会江苏省数学分会理事,中国运筹学会江苏省运筹学分会常务理事。曾多次应邀访问香港浸会大学与香港城市大学。主持和完成国家自然科学基金项目5项,主持完成国家自然科学基金重点项目“极值图论”子课题“图的顶点划分问题”。在Combinatorica, Journal of Combinatorial Theory. Series B, Journal of Graph Theory , SIAM Journal on Discrete Mathematics等国际重要期刊发表SCI论文90多篇。