学术海报

12月16日 罗荣教授学术报告(数学与统计学院)

发布者:科技与产业部发布时间:2013-12-13浏览次数:946

报 告 人:罗荣  教授

          美国西弗吉尼亚大学

报告题目:Vizing's 2-factor conjecture on edge chromatic critical graphs

报告时间:2013 1216  上午10:00

报告地点:静远楼1508会议室

主办单位:数学与统计学院、科技处

 

报告摘要:Vizing conjectured in 1960s that every edge chromatic critical graph has a 2--factor, a 2-regular spanning subgraph. There are not many results on this conjecture. In this talk I will present a new result on this conjecture, namely very critical graph with  large maximum degree has a hamiltonian cycle and this has a 2-factor. I will mention several other conjectures on edge coloring proposes by Vizing in late 1960s.