1月1日 罗荣教授学术报告(数统学院)

文章作者:  发布时间: 2018-01-01  浏览次数: 16

报 告 人:罗荣 教授

报告题目:Edge coloring of graphs on surfaces

报告时间:2018年1月1日 (周一)下午 3:00

报告地点:静远楼1508报告厅

主办单位:数学与统计学院、科技处

报告人简介:

  罗荣,美国西弗吉尼亚大学(West Virginia University,USA)数学系教授。主要研究图的染色理论和流的理论,是国际知名的染色问题专家。发表近50余篇论文,多数是发表在图论顶尖杂志如Journal of Cominatorial Theory Ser. B, Journal of Graph Theory, SIAM Journal on Discrete Math, and European J. of Combinatorics. 在Vizing上世纪60年代末提出的四个关于边染色的猜想取得了一系列突破性进展。解决了几个著名公开问题如Erdos、Gould Jacobson以及 Lehel 提出的一个关于可图序列猜想,Borodin 提出的边面染色的问题,以及Archdeacon 关于三流可图序列的问题。

报告摘要:

  Vizing’s planar graph conjecture says that every class two planar has maximum degree at most 5.  The conjecture is still open.  We consider the problem for graphs embeddable on a surface  Sigma with euler characterisitic x and attempt to find the best possible upper bound for the maximum degree of class two graphs embeddable on Sigma.   In this talk I will give a survey on this topic and present some new results.