刘慧清学术报告

发布时间:2017年12月25日 作者:唐颖   消息来源:业务办    阅读次数:[]

题目:Average degrees of edge-chromatic critical graphs

报告人:刘慧清(湖北大学教授/博导)

摘要 :Given a graph G, denote by _, d and _0 the maximum degree, the average degree and the chromatic index of G, respectively. A simple graph G is called edge--critical if _0(G) = _ + 1 and _0(H) _ _ for every proper subgraph H of G. Vizing in 1968 conjectured that if G is edge-_-critical, then d _ _ ?? 1 + 3 n. This result improves the best known bound 2 3(_ + 2) obtained by Woodall in 2007 for _ _ 56. Additionally, Woodall constructed an in_nite family of graphs showing his result cannot be improved by well-known Vizing's Adjacency Lemma

and other known edge-coloring techniques. To overcome the barrier, we follow the recently developed recoloring technique of Tashkinov trees to expand Vizing fans technique to a larger class of trees.

时间: 2017年12月25 下午3:40—5:00

地点:数学院一楼小报告厅

刘慧清教授简介:

2004年7月毕业于中科院数学与系统科学研究院,获理学博士学位。

2004年7月至2005年8月在南开大学数学科学学院工作。

2005年9月调入湖北大学工作。现为湖北大学数学与统计学学院数学系教授,硕/博士生导师。

主要从事图论及其应用方面的研究。

主持两项国家自然科学基金面上项目,发表50余篇学术论文,。



上一篇:刘合国学术报告

打印】【收藏】 【关闭