2018年信息与数学学院学术报告(十七)-信息与数学学院

2018年信息与数学学院学术报告(十七)

讲座题目:Path Cover of Regular Graphs

主办单位:信息与数学学院

报告专家: 喻革新(College of William and Mary

报告时间:201885日(周日)下午15:30-1700

报告地点:东校区8400

欢迎广大师生光临!

摘要: A path cover of a graph is a set of disjoint paths so that every vertex in the graph is contained in one of the paths. The path cover number p(G) of graph G is the cardinality of a path cover with the minimum number of paths. Reed in 1996 conjectured that a

2-connected 3-regular graph has path cover number at most n/10. In this talk, we will show how to confirm this conjecture, and talk about some problems on path cover of general regular graphs.

专家简介:喻革新,2006年于美国伊利诺大学香槟分校获博士学位,后在美国Vanderbilt大学从事博士后研究,现为美国威廉玛丽学院副教授,华中师范大学“楚天学者”讲座教授。主要从事图论及其应用方面的研究。研究获美国自然科学基金,国家安全局数学基金,及中国国家自然科学基金海外合作项目的支持。在国际主流组合与图论杂志发表文章近60篇。

 

上一篇:没有了
下一篇:2018年信息与数学学院学术报告(十六)