报 告 人：罗荣 教授
美国西弗吉尼亚大学
报告题目：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.