科学研究
Edge Coloring of Embedding Graphs
发布时间:2018-12-20浏览次数:

题目:Edge Coloring of Embedding Graphs

报告人:罗荣 教授 (美国西弗吉尼亚大学)

时间:12月20日 周四下午 3:30-4:30

地点:致远楼 101室

Abstract: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 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.

欢迎各位参加!