11112223333

Edge coloring of embedding graphs

发布人:日期:2018年12月12日 15:33浏览数:

报告题目:Edge coloring of embedding graphs

报 告 人:Rong Luo, 美国West Virginia University 教授

报告时间:2018年12月13日 15:30

报告地点:数统院307学术报告厅

报告摘要:

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.

上一条:最优传输问题与Ricci曲率流上的Langevin形变

下一条:Lagrange stability of impulsive Duffing equations

【关闭】 打印    收藏