报告题目：Bounding the circumference of graphs

报告人：郁星星 教授

School of Mathematics, Georgia Institute of Technology

报告时间：6月25日 (星期二)  下午 2:00-3:00 

报告地点：管理科研楼1518教室

报告摘要：It is known that every 4-connected planar graph is Hamiltonian and that the circumference of an $n$-vertex  3-connected planar graph can be $/Theta(n^{/log_32})$. In general it is NP-hard to determine the circumference of a graph.

In this talk we will discuss results and problems about bounding the circumference of various classes of graphs, including graphs on a fixed surface, graphs with forbidden structures, and graphs with bounded maximum degree. In particular, we will discuss recent progresses on bounding the circumference of 3-connected cubic graphs.

报告人简介：

郁星星教授,1990毕业于美国Vanderbilt大学，获得理学博士学位。主要研究领域为结构图论和图的算法。现任美国Georgia Institute of Technology 数学系教授，先后并至今担任SIAM Journal of Discrete Mathematics，J. Combinatorics，Internet Mathematics和ACO等多个国际杂志和有关学术机构的编委、学术委员会委员和顾问。解决了图论中多个重要的猜想：如Moon和Moser在1970年提出的最长圈猜想，Brunbaum在1970年提出的Hamilton圈猜 想，Nash-Williams在1970年提出的生成路猜想，以及Thomassen在1990年提出的Hamilton圈猜想。与Thomas合作，证明了4-连通平面图和射影平面图包含Hamilton圈，他们还给出了一个多项式时间的构造算法。这一结果与著名的四色定理有密切的联系，得到了图论界的广泛关注。

主办单位:   中国科学技术大学数学科学学院          
           中科院吴文俊数学重点实验室

 
欢迎感兴趣的师生参加!