报 告 人:罗荣 教授
美国西弗吉尼亚大学
报告题目:Vizing's 2-factor conjecture on edge chromatic critical graphs
报告时间:2013 年12月16日 上午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.