吴文俊数学重点实验室组合与图论系列讲座之二十一【Gexin Yu 】

发布者:系统管理员发布时间:2013-05-23浏览次数:30

 

报告题目:Strong edge-colorings for k-degenerate graphs

报 告 人:Gexin Yu
College of William and Mary

报告时间:2013年5月30日 下午 4:00-5:00

报告地点:管理科研楼1518

摘要:We prove that the strong chromatic index for each $k$-degenerate graph with maximum degree $/Delta$ is at most $(4k-2)/Delta-k(2k-1)+1$. This confirms a conjecture of Chang and Narayanan.


主办单位:中国科学技术大学数学科学学院
          中科院吴文俊数学重点实验室 

欢迎感兴趣的师生参加!