报告题目: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.
主办单位:中国科学技术大学数学科学学院
中科院吴文俊数学重点实验室
欢迎感兴趣的师生参加!