数学与统计学院
学术报告
学术报告 您现在所在位置: 首页 > 学术报告 > 正文
Edge coloring of graphs on surfaces
文章来源:[]  作者:[]  时间:[2017-12-25]  阅读: 次

报告题目:Edge coloring of graphs on surfaces
报告人:罗荣 教授(美国西弗吉尼亚大学)
邀请人: 朱强  教授

报告时间:2018年1月5日上午9:00-10:00
报告地点:信远楼II206数统院报告厅
报告人简介:
罗荣,美国西弗吉尼亚大学(West Virginia University,USA)数学系教授,博士生导师,美国数学学会委员,曾任中西部图论会议、AMS东南会议图论会议、坎伯兰会议大会组委会委员,现任Journal of Proteomics & Bioinformatics,Open Journal of Discrete Mathematics,ISRN Discrete Mathematics等期刊编委。主要研究图的染色理论和流的理论,是国际知名的染色问题专家。发表近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.

 

  • 附件【罗荣.png】已下载

[打印 关闭    
 上一篇: Proximal Method and Nesterov’s Acceleration Method for Composite Optimization
 下一篇: Risk Based Approach to Structural Integrity and Life Assessment
地址:陕西省西安市西沣路兴隆段266号(710126)  电话:029-81891371